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H ■ 0. Introduction 

Though in retrospect one is today able to recognize the rich prehistory of algebraic A'-theory — dating 
back at least to Whitehead's work on simple homotopy theory in the 1940s — , it was as a fundamental 
concept in Grothendieck's celebrated reformulation of the Riemann-Roch theorem over half a century ago 
that algebraic AT-theory made its first explicit appearance |27]. For any suitable additive subcategory £/ of 
an abelian category, Grothendieck proposed a two-stage description of the abelian group that we now call 
Kq{£/): first, one may define the direct sum K -theory K®{s^) as the group completion of the commutative 
monoid of isomorphism classes of objects under direct sum; then one may define ATo(^) as the quotient of 
AT®(j2/) under the relations [E] = [E'] + [E"] for any short exact sequence 

Q ^ E' ^ E ^ E" ^ Q 

in . 

Over the course of the next decade, Grothendieck and his collaborators developed a more sophisticated 
vision of the Riemann-Roch theorem. For this, it became necessary to describe the algebraic A'-theory of 
suitable categories of complexes. To this end, Grothendieck and his school described the algebraic AT-theory 



of triangulated categories in the following manner [TT]. For any essentially small triangulated category 
they defined Ko{^) as the essentially unique abelian group such that homomorphisms Ko{^) — > A are in 
bijection with such maps (j): Obj ^ — * A that are additive in the sense that for any distinguished triangle 

E' ^ E ^ E" ^ E'[l] 

in one has 4>{E) — 4>{E') + (t){E"). In other words, the map Obj J' — * Ko{^) is initial among additive 
maps out of Obj 

When we pass to higher algebraic if-theory of categories, however, this pleasant state of affairs seems to 
dissolve. Neither Quillen's Q construction [44] nor Waldhausen's S, construction [57] yield a definition of 
algebraic iC-theory built upon the sort of explicit universal property enjoyed by the group Kq introduced by 
Grothendieck and his collaborators. Consequently, neither the if-theory of exact categories nor the iiT-theory 
of Waldhausen categories has admitted a useful recognition principle, and it has been something of a struggle 
to express exactly what information higher algebraic 7^-theory contains. 

Our results. Our goal with this work is a first step toward repairing this situation by isolating the universal 
property enjoyed by the most general construction of algebraic if-theory to date. We show that Waldhausen's 
iiT-theory can be generalized to a broad class of quasicategories — which we call Waldhausen oo-categories — , 
and we show that this form of algebraic if-theory satisfies a simple and powerful universal property that for 
stable oo-categories reduces to the one introduced by Grothendieck and his collaborators for Ko. Armed with 
this, we give new and more conceptual proofs of very general forms of the two main theorems of Waldhausen 
if-theory: the Additivity Theorem [STJ Th. 1.4.2] (our version: Cor. I7.1(7?T|) and the Fibration Theorem [571 
Th. 1.6.4] (our version: Pr. I9.30p . (In this context, Waldhausen's Approximation Theorem [57l Th. 1.6.7] is 
a relatively simple consequence of the fact that iiT-theory preserves equivalences of quasicategories; cf. Pr. 
12. ion All of these results are proved directly by means of higher categorical methods, and none of the proofs 
depend upon a connection to Waldhausen's setting for algebraic ii'-theory. 

The key concept that makes this possible is the idea of a homology theory of higher categories: we regard 
Waldhausen oo-categories as inputs for certain kinds of homology theories, and we develop the collection of 
those homology theories from the ground up. Roughly speaking, we treat the homotopy theory of Waldhausen 
oo-categories as formally analogous to the category of abelian groups; to this we freely adjoin geometric 
realizations of simplicial objects and thus all higher homotopical information. This is the same procedure 
that produces the homotopy theory of (nonnegatively graded) chain complexes from abelian groups; in the 
case of Waldhausen oo-categories, we call the result virtual Waldhausen oo-categories. Now in order to study 
homology theories on these objects, it is necessary to determine what sort of excision axiom should be 
required. The form of excision we demand, additivity, is the splitting of exact sequences; so a homology 
theory with this form of excision is a functor F (valued in the oo-category of pointed spaces, say) with the 
property that for any cofiber sequence of natural transformations, 

one has a homotopy F{^) ~ F{'^')+F{^"), a generalization of the additivity condition used by Grothendieck 
et al. The main theorem of this paper, Th. 17. 2[ is a complete characterization of these homology theories. 

We can now consider the functor \ — > that assigns to any Waldhausen oo-category the maximal 
oo-groupoid contained therein. This is not a homology theory in the sense we have described, but we may 
contemplate the best approximation to this functor by a homology theory. This can be done by means of a 
Goodwillie derivative in the sense of [53J , and the result is precisely Waldhausen's connective algebraic 

K-theory. Consequently, for any loop space X, the space of maps K{'^) — > X is homotopy equivalent to 
the space of maps l"^ — * X that split exact sequences. (For a more precise statement, see Pr. 110.61 ) 

Overview. In more detail, let us rehearse the contents of this paper. 

In the first part, we lay the groundwork for the theory of Waldhausen oo-categories. 

(1) We begin by introducing pairs of oo-categories (Df. ll.lT]) . which are oo-categories equipped with sub- 
categories containing all the objects; the morphisms of these subcategories will be called cofihrations or 
ingressive morphisms. 

(2) Waldhausen oo-categories fPf. I2.4p are then pairs that contain a zero object and suitable pushouts along 
cofibrations. In particular, an oo-category with a zero object and all finite colimits can be regarded 
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as a Waldhausen oo-category in which every morphism is ingressive; our variant of Waldhausen's Ap- 
proximation Theorem (Pr. 12.101) is the observation that equivalences between these special Waldhausen 
oo-categories can be tested at the level of the homotopy category. 

(3) We then move on to study the relative theory of Waldhausen cxo-categories — that of Waldhausen 
(co)cartesian fibrations, which classify functors valued in Waldoo (Pr. 13.12]) . The use of these allows us 
to avoid solving pernicious homotopy-coherence problems; consequently, the central constructions of the 
paper turn out to be relatively small. 

(4) Following a spate of structural results on the collection of Waldhausen oo-categories (Pr. 14.31 Pr. l4.4[ Pr. 
14.61 and Cor. 14.7^ . we then introduce the notion of virtual Waldhausen oo-categories fPf. 14. 1(1]) . which 
can be regarded as formal geometric realizations of simplicial diagrams of Waldhausen cx)-categories. We 
give an explicit construction of this formal geometric realization fCnstr. l4.15p . 

In the second part, we study additive theories for Waldhausen categories. 

(5) We begin with a discussion oi filtered objects in Waldhausen oo-categories fPf. 15. 3p . which are sequences 
of cofibrations of finite length. We equip the collection of filtered objects in a Waldhausen oo-category 
with a somewhat subtle pair structure (Df. 15. 6^ : with this pair structure, the forgetful functor to iVA°P 
given by length is a Waldhausen cocartesian fibration (Pr. l5.7p . Among the filtered objects are the totally 
filtered objects (Df. I5.10p . which are those sequences of cofibrations of finite length that begin at zero. 
The collection of totally filtered objects of a Waldhausen oo-category inherits a pair structure from the 
oo-category of all filtered objects, and with this pair structure, we show, by a rather delicate argument, 
that the forgetful functor to NA°p given by length is a Waldhausen cocartesian fibration (Th. 15.161) . 
After passing to formal geometric realizations, wc find that the virtual Waldhausen oo-category of filtered 
objects plays the role of a cone on a Waldhausen oo-category (Pr. 15.21]) . 

(6) Then, in order to regard the virtual Waldhausen oo-category of totally filtered objects as a suspension 
of a Waldhausen oo-category, it becomes necessary to pass to a localization of the oo-category of virtual 
Waldhausen oo-categories. The objects of this localization are called distributive (Df. 16. 2p . It turns 
out that the virtual Waldhausen oo-category of totally filtered objects of a Waldhausen oo-category is 
automatically distributive (Pr. 16.10]) . and consequently formation of totally filtered objects is indeed a 
suspension functor in this context (Cor. I6.10T]) . 

(7) Now we may speak of theories of Waldhausen oo-categories, which are pointed, continuous functors 
from Waldhausen oo-categories to pointed spaces (or pointed objects of another oo-topos). We prove 
our main theorem (Th. 17. 2p , which gives a collection of equivalent characterizations of additive theories, 
the most important of which is the condition that the theory factor through an excisive functor on 
distributive virtual Waldhausen oo-categories. As a result of this, it turns out that the oo-category of 
additive theories can be identified with the oo-category of such excisive functors (Th. 17.41) , and, thanks 
to the machinery of the Goodwillie calculus, any theory admits a best additive approximation (Th. 
17. 6p . called its additivization. Since totally filtered objects act as suspension, this additivization can be 
constructed as <& I — > colim„ il" o <I> o but under mild hypotheses on $, the colimit is not necessary 
(Cor. 17. 10. ip : in these cases, the additivization of $ can be computed as r2o<I>o^. This is our analogue of 
Waldhausen's Additivity Theorem, and it gives a local universal property satisfied by the additivization 
(Pr.EII]). 

(8) Now we can collect the low-hanging fruit from additivity. We use the Eilenberg swindle to show that 
infinite coproducts in a Waldhausen oo-category make it invisible to additive theories (Pr. 18. ip . and we 
show that for Waldhausen oo-categories with the maximal pair structure, stabilization does not affect 
its value under additive functors (Pr. l8.2p . By analyzing the additivization of the Yoneda embedding, we 
find that the oo-category of distributive virtual Waldhausen oo-categories has the unusual property that 
riS is the Goodwillie differential of the identity. We then analyze, for any exact functor 'ip of Waldhausen 
oo-categories, a construction whose value under any additive functor is the cofiber of the map induced 
by ij)] this is the first Fibration Theorem (Th. 18. 9p . Armed with this, we give a necessary and sufficient 
condition on such an exact functor that ip is carried to an equivalence under any additive theory. 

(9) In analogy with Waldhausen's theory of categories with cofibrations and weak equivalences, we introduce 
labeled Waldhausen oo-categories (Df. 19. 2p . and labeled Waldhausen (co) cartesian fibrations (Df. 19.61) . 
and we show that filtered and totally filtered objects in a labeled Waldhausen oo-category inherit a 
labeling over A^A°p (Pr. 19.101 and Pr. 19. lip . To any labeled Waldhausen oo-category, we can attach a 
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virtual Waldhausen cxD-category fCnstr. lO^ . which permits us to apply theories to labeled Waldhausen 
cx)-categories. We briefly discuss the possibility of formally inverting the labeled morphisms (in the 
oo-categorical sense), and we give two examples in which we can recognize the resulting Waldhausen 
oo-category (Pr. 19.21] and Pr. l9.22[) . We then prove a variant of Waldhausen's Generic Fibration Theorem 
fTh. 19.30]) that, for any labeled Waldhausen cxo-category (^,u>j2/) and any additive theory $, exhibits 
a cofiber sequence relating the theory applied to the virtual Waldhausen cx)-category attached to to 
itself, and to the full subcategory of spanned by those objects that are w-equivalent to zero. 

In the final part, we apply our machinery to the study of algebraic if-theory and further to four relatively 

easy examples of Waldhausen oo-categories. 

(10) Algebraic K-Xheoxj is defined (Df. 110. 1)1 as the additivization of the functor l that carries any Waldhausen 
cxi-category to the maximal Kan complex contained therein. Since l is representable by the nerve of 
Segal's category r°P fPr. 110. 4")) . it follows that the space of natural transformations from iiT-theory to 
an additive theory $ is naturally equivalent to $(A'T°p)) fCor. [Tn.4.ip . We can also use the universal 
property of the additivization to deduce comparison theorems (Cor. [TU".5.21 Cor. 110. and Cor. 110. Ot . 

(11) As a first application, we compute the algebraic iC-theory of the total space of a symmetric monoidal 
oo-groupoid . The result turns out to be equivalent to a group completion of a wreath product of ^ 
with the nerve of the ordinary category of pointed finite sets (Pr. Ill.l"7|) . 

(12) Next, we lay the groundwork necessary to extend Waldhausen's ^-theory of spaces to more general oo- 
topoi, but we only scratch the surface of what is possible. Our construction is covariantly functorial in 
arbitrary maps of the oo-topos, and it is contravariantly functorial in maps that satisfy a certain finiteness 
condition (Df. 112. ll})) : these satisfy a base change compatibility (Pr. 112.9]) . This A-theory coincides with 
the ii'-theory of a corresponding oo-category of spectra (Pr. 112.13)) . and we remark that, in effect, our 
construction of A-theory already contains all the assembly morphisms ()12.15p . Finally, we note that, 
when regarded as a functor of all suitable oo-topoi at once, A-theory admits a rich structure (Pr. 112.2^ . 

(13) We can also apply our foundational work to the study of the connective K-theoTy of £'i-algebras in 
suitable ground oo-categories. We define a notion of a perfect left module over an i?i-algebra (Df. 113.21) . 
If the ground oo-category satisfies a certain technical condition, which we call admissibility (Df. 113. 8p , 
then the oo-category of perfect left modules over any i?i -algebra can be endowed with a pair structure 
that makes it into a Waldhausen oo-category. We then define the X-theory of the i?i -algebra as the 
^fC-theory of the of this Waldhausen oo-category. In the special case of an Ei ring spectrum A, for any 
set S of homogenous elements of 7r,A that satisfies a left Ore condition, we obtain a cofiber sequence 

i^(Nilf^^5)) ^ K{A) ^ K{A[S-']), 

in which the first term is the if-theory of the oo-category of S'-nilpotent perfect A-modules (Pr. 113.1^ . 
Such a result is surely well-known among experts; see for example ( 13[ Pr. 1.4 and Pr. 1.5]. 

(14) Finally, we apply our construction to oo-categories of perfect modules over quasicompact nonconnective 
spectral Deligne-Mumford stacks. We are forced to extend some of the basic definitions and structural 
results on quasicoherent modules to the setting of nonconnective spectral Deligne-Mumford stacks, but 
once we do, we are able to define the algebraic X-theory of these stacks (Df. 114. lOp . After applying our 
Special Fibration Theorem in this context, the result is an analog of what Thomason called the "proto- 
localization" theorem [51] Th. 5.1], valid in this context of spectral algebraic geometry (Pr. 114.131) : this 
is a cofiber sequence of connective spectra 

K™""( \ > K™""(^) > K™""^^) 

corresponding to an open immersion j : '% — >• . Here K'^°'™(^ \ '^) is the X-theory of the oo- 
category perfect modules ^ on such that j* — 0. Our proof is new even in the setting originally 
contemplated Thomason (at least for quasicompact schemes), and it also provides a new proof of the 
localization theorem of Krishna-Ostvasr ^5] Th. 3.7]. 

Relation to other work. Our universal characterization of algebraic if-theory has probably been known 
— perhaps in a more restrictive setting and certainly in a different language — to a variety of experts for 
many years. In fact, the universal property stated here has endured a lengthy gestation: the first version of 
this characterization emerged during a question-and-answer session between the author and John Rogues 
after a talk given by the author at the University of Oslo in 2006. 
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But long before that, of course, came the foundational work of Waldhausen [57]. Since it is known today 
that relative categories comprise a model for the homotopy theory of oo-categories [J, the work of Waldhausen 
can be said to represent the first study of the algebraic _fC-theory of higher categories. Furthermore, the idea 
that the defining property of this algebraic if-theory is additivity is strongly suggested by Waldhausen, 
and this point is driven home in the work of Randy McCarthy 031 and Ross StafFeldt [13] , both of whom 
recognized long ago that the additivity theorem is the ur-theorem of algebraic iiT-theory. 

The idea that algebraic if -theory might itself be expressible as a suitable Goodwillie derivative was directly 
inspired by the ICM talk of Tom Goodwillie |25 and the remarkable flurry of research into the relationship 
between algebraic A'-theory and the calculus of functors — though of course the setting for our Goodwillie 
derivative is more primitive than the one studied by Goodwillie et al. 

More recently, Bertrand Toen and Gabriele Vezzosi showed [13] that the Waldhausen AT-theory of many 
of the best-known examples of Waldhausen categories is in fact an invariant of the simplicial localization; 
thus Toen and Vezzosi are more explicit in identifying higher categories as a natural domain for if-theory. 
In fact, in the final section of [S3], the authors suggest a strategy for constructing directly the ivT-theory of a 
Segal category by means of an "S, construction up to coherent homotopy." The desired properties of their 
construction are reflected precisely in our construction . These insights were explored more deeply in the 
work of Blumberg and Mandell [T3]; they give an explicit description of Waldhausen's 5, construction in terms 
of the mapping spaces of the simplicial localization, and they extend Waldhausen's approximation theorem 
to show that in many cases, equivalences of homotopy categories alone are enough to deduce equivalences of 
if -theory spectra. 

Even more recent work of Andrew Blumberg, David Gepner, and Gongalo Tabuada [12| has built upon 
brilliant work of the last of these authors in the context of DG categories [SD] to produce another univer- 
sal characterization of the algebraic if-theory of stable oo-categories. One of their main results may also 
be summarized by saying that the algebraic if -theory of oo-categories is the universal additive invariant; 
however, such a summary belies the substantial differences between the present work and theirs. 

(1) First, the setting of our results is different. In [12], the authors concentrate on stable oo-categories. 
Consequently, their results do not apply out of the box to characterize algebraic if-theory in more 
classical contexts. For example, if one wishes to regard Quillen's algebraic if -theory of exact categories 
as an instance of their universal if -theory, one must apply a result such as [511 Th 1.11.7] in order 
to enlarge the scope of their result to handle these cases. (The two will in general differ in degree 0, 
because no distinction is made in [12] between the if -theory of a stable oo-category and the if-theory 
of its idempotent completion.) Their universality result does not seem to apply readily to more exotic 
Waldhausen categories that do not admit cylinder functors, such as those that appear in Zakharevich's 
work on higher scissors congruence ^5] or the Waldhausen categories of spaces in which the weak 
equivalences are simple maps, as in |57!, Part 3] or [58 . On the other hand, Blumberg, Gepner, and 
Tabuada also study nonconnective deloopings of if-theory, with which we do not contend here. 

(2) Moreover, the nature of our universal property is different. Blumberg, Gepner, and Tabuada embed the 
collection of stable oo-categories into a symmetric monoidal, stable oo-category ^add of noncommu- 
tative motives in such a way as to guarantee that additive functors of stable oo-categories valued in 
spectra can be identified with colimit-preserving functors on ^add- From this perspective, algebraic if- 
theory is corepresentable by the "unit motive." By contrast, our oo-category VaddWaldoo is somewhat 
smaller: objects therein can be regarded as certain formal geometric realizations of simplicial Wald- 
hausen oo-categories, and additive functors valued in spaces may be identified with excisive functors on 
VaddWaldoo- From this perspective, algebraic if-theory may be identified with the linearization (in the 
sense of Goodwillie) of the functor that assigns to any Waldhausen oo-category the maximal oo-groupoid 
contained therein. An immediate consequence is that additive functors admit unique, functorial, connec- 
tive deloopings. Our result permits us to recover a slightly different (but more general) representability 
theorem for algebraic if-theory. 

(3) Finally, the structure of our argument is different. The work of [12 ultimately relies upon delicate (and 
beautiful) strictification arguments. Blumberg, Gepner, and Tabuada define connective algebraic if- 
theory by means of an oo-categorical variant of Waldhausen's S*, construction, but in order to study this 
if-theory (and in particular to verify their universal property), they must compare their construction to 
the classical S'.-construction applied to strict, spectrally-enriched Waldhausen categories cooked up from 
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stable cxD-categories using Morita theory. By contrast, our construction remains firmly in the realm of oo- 
categories. We develop a theory of additive functors on Waldhausen cx)-categories; we define algebraic K- 
theory as an additive functor with a universal property; and we prove the basic theorems of algebraic K- 
theory (the Additivity, Fibration, and Approximation Theorems) using purely oo-categorical arguments. 
It is only after this work that we prove that our algebraic /C-theory functor extends the classical one 

fcor. fnro) . 

Finally, we recall that Waldhausen's formalism for algebraic if-theory has of course been applied in 
the context of associative S*- algebras by Elmendorf, Kriz, Mandell, and May and in the context of 
schemes and algebraic stacks by Thomason and Trobaugh [51J, Toen [52], Joshua [29l [30l [31], and others. 
The applications of the last two sections of this paper are of course nothing more than extensions of their 
work. 

A word on higher categories. We use the theory of {oo, l)-categories — or, more briefly, cxo-categories — 
in this paper. In particular, we use the quasicategory model of cxD-categories. Quasicategories were invented 
in the 1970s by Boardman and Vogt |15) . who called them weak Kan complexes, and they were studied 
extensively by Joyal [311 133] and Lurie [31] ■ We emphasize that quasicategories are but one of an array of 
equivalent models of cxD-categories (including simplicial categories [501 UHl UHl 12] , Segal categories [2H1 ISl HH] , 
complete Segal spaces [1313), and there is no doubt that the results here could be satisfactorily proved in 
any one of these models. Indeed, there is a canonical equivalence between any two of these homotopy theories 
[34l[8l[T0] (or any other homotopy theory that satisfies the axioms of ^53^ or of [5]), through which one can 
surely translate the main theorems here into theorems in the language of any other model. 

That said, we wish to emphasize that we employ many of the technical details of the particular theory 
of quasicategories as presented in I37J in a critical way in this paper. In particular, the theory of fibrations, 
developed by Joyal and presented in Chapter 2 of |37| . is vital to our work here, as it provides a convenient 
language in which to formalize the notion of "pseudofunctors" valued in the oo-category of oo-categories or 
of oo-groupoids. Indeed, it is the convenience and relative simplicity of this theory that compelled us to work 
with this model. 
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eyed students spotted errors, including especially Rune Haugseng, Luis Alexandre Pereira, and Guozhen 
Wang. I owe them my thanks for their scrupulousness. 

John Rognes has declined to be listed as a coauthor, but his influence on this work has been tremendous. 
He was present at the conception of the main result, and this paper is teeming with insights I inherited from 
him. 
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paper's ridiculously protracted writing process, and I thank Sumner McKane for perfect soundtracks for 
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Part 1. Pairs and Waldhausen cx)-categories 

In this part, we introduce the basic inputs for additive and localizing functors, including the various 
forms of i^T-theory we study. We begin with the notion of a pair of oo-categories, which is nothing more 
than an oo-category with a subcategory of "cofibrations" that contains the equivalences. Among the pairs of 
oo-categories, we will then isolate the Waldhausen oo-categories as the input for algebraic 7^-theory; these 
are pairs that contain a zero object and pushouts along all cofibrations. We also introduce a relative notion 
of Waldhausen oo-category, namely Waldhausen (co) cartesian fibrations, which classify functors valued in 
the oo-category Waldoo of Waldhausen oo-categories. Next, we study limits and colimits in Waldoo, and we 
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construct the oo-category of virtual Waldhausen oo -categories^ whose homotopy theory serves as the basis 
for all the work we do in this paper. 

1. Pairs of oo-categories 

Here we introduce the basic notion of a pair of oo-categories, which is nothing more than an cx3-category 
with a subcategory that contains the equivalences. Among the pairs of oo-categories, we will isolate the 
Waldhausen oo-categories as the input for algebraic X-theory. 

First, however, we must recall some elements of the theory of oo-categories. In particular, in order to 
circumvent the set-theoretic difficulties arising from the consideration of categories of categories and the 
like, we must employ some artifice. Hence to the usual Zermelo-Frankel axioms ZFC of set theory (including 
the Axiom of Choice) we add the following Universe Axiom of Grothendieck and Verdier. The resulting set 
theory, called ZFCU, will be employed in this paper. 

1.1. Axiom (Universe). Any set is an element of a universe. 

1.2. This axiom is independent of the others of ZFC, since any universe U is itself a model of Zermelo-Frankel 
set theory. Equivalently, we assume that for any cardinal r, there exists a strongly inaccessible cardinal k 
with T < k; for any strongly inaccessible cardinal k, the set V„ of sets whose rank is strictly smaller than n 
is a universe. 

1.3. Notation. In addition, we fix, once and for all, three uncountable strongly inaccessible cardinals kq < 
Ki < K2 and the corresponding universes Vk.,-, e V^i G V^a- Now a set, simplicial set, category, etc., will 
be said to be small if it is contained in the universe V^g ; it will be said to be large if it is contained in the 
universe V^^ ; and it will be said to be huge if it is contained in the universe Vfj2 ■ 

We will use the language and results of [S^ systematically, and we will occasionally refer also to |41) . 
Here, let us fix some useful notation. 

1.4. Notation. Simplicial categories (i.e., categories enriched in the category of spaces) will frequently be 
denoted with a superscript (— )^. To refer to the underlying ordinary category (given by taking the 0- 
simplices of the Mor spaces), we will change the superscript to (— )°. If the Mor spaces are fibrant, then to 
refer to the corresponding oo-category (given by taking the simplicial nerve N [371 Df. 1.1.5.5]), we will drop 
the superscript altogether. 

It will also be convenient to have a model of various oo-categories as relative categories [5 . To make this 
precise, we recall the following. 

1.5. Definition. A relative category is an ordinary category C along with a subcategory wC that con- 
tains all the identity maps of C . The maps of wC will be called weak equivalences. A relative functor 
{C,wC) — » {D,wD) is a functor that carries wC to wD. 

Suppose (C, wC) a relative category. An oo-category A equipped with a functor NC — » A will be said 
to be a relative nerve of (C, wC) if it satisfies the following universal property. For any oo-category B, the 
induced functor 

Fun(A, B) Fun(A^C, B) 

is fully faithful, and its essential image is the full subcategory spanned by those functors NC — >• B that 
carry the edges of wC to equivalences in B. 

1.6. Notation. For any oo-category A, there exists a simplicial subset lA C A, which is the largest Kan 
simplicial subset of A [37l 1.2.5.3]; this is the smallest simplicial subset containing the equivalences of A. We 
shall call this space the interior oo-groupoid of A. The assignment A \ — > lA defines a right adjoint t to the 
inclusion functor u from Kan simplicial sets to oo-categories. 

1.7. There are several functorial constructions of a relative nerve of a relative category (C, wC), all of which 
are (necessarily) equivalent. 

(|1.7I 1) One may form the hammock localization lfi{C,wC) [T^; then a relative nerve can be constructed 
as the simplicial nerve of the natural functor C — > i?(L^(C, wC)), where R denotes any fibrant 
replacement for the Bergner model structure W\. 
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(11.71 2) One may mark the edges of NC that correspond to weak equivalences in C to obtain a marked 
simphcial set |37[ §3.1]; then one may use the cartesian model structure on marked simphcial sets 
(over A*^) to find a marked anodyne morphism 

{NC,NwC) (N{C,wC),lN{C,wC)), 

wherein N{C,wC) is an oo-category. With this map, the oo-category N{C,wC) is then a relative 
nerve. 

(|1.7I 3) A relative nerve can be constructed as a fibrant model of the homotopy pushout in the Joyal model 
structure on simphcial sets of the map 

n ^ n A° 

along the map U^g^c — > NC. 

1.8. Notation. The large simphcial category Kan'^ is the category of small Kan simphcial sets, with the 
usual notion of mapping space. The large simphcial category Cat^ is defined in the following manner [37] Df. 
3.0.0.1]. The objects of Cat^ are small oo-categories, and for any two oo-categories A and B, the morphism 
space 

Cat^(A,B) tFun(A,B) 
is the largest Kan simphcial subset contained in the cxD-category Fun(yl, B). 

Similarly, we may define the huge simphcial category Kan(Ki)'^ of large simphcial sets and the huge 
simphcial category Catoo('«i)'^ of large oo-categories. 

1.9. Denote by wK.a.n^ C Kan° the subcategory consisting of weak equivalences of simphcial sets. Then 
Kan is a relative nerve of (Kan°,?i;Kan°). Similarly, if one denotes by wCat^ C Cat^ along with the 
subcategory of categorical equivalences of (X)-categories, then Catoo is a relative nerve of (Cat;^,?i;Cat|^). 
This follows directly from [33 Pr. 3.1.3.5, Pr. 3.1.3.7, Cor. 3.1.4.4]. 

Since the functors u and i preserve weak equivalences, they give rise to an adjunction of cxD-categories 

u : Kan < > Catoo : i- 

1.10. Recall [371 Rm- 1-2.11] that a subcategory of an oo-category ^ is a simphcial subset A' C A such that 
for some subcategory (hA)' of the homotopy category hA, 

A' ^ > A 

I I 

N{hAy ^ — > N{hA) 

is a pullback diagram of simphcial sets. In particular, note that a subcategory of an oo-category is specified 
uniquely by specifying a subcategory of its homotopy category. Note also that any inclusion A' — > ^ of a 
subcategory is an inner fibration. 

We will say that A' is stable under equivalences if the subcategory (hA)' C hA above can be chosen to be 
stable under isomorphisms. 

Now we are prepared to describe the notion of a pair of oo-categories. 

1.11. Definition. (|l.lll l') By a pair (^,'^|) of oo-categories (or simply a pair), we shall mean an oo- 

category coupled with a subcategory C ^ containing the maximal Kan complex t'rf C 
Morphisms of "^-f will be said to be ingressive morphisms or cofibrations. 
p. 111 2) A functor of pairs Tp: '£ — *■ ^ is a commutative diagram 

(1.11.3) I I 

^ * ^ 

of oo-categories. 
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(|1.11I 4') A functor of pairs — * '3 is said to be strict if the diagram (|1.11.3p is a puUback diagram in 
Catoo . 

p. HI S) A subpair of a pair ('^, "^j) is a subcategory ^ C equipped with a pair structure {^^,3-\) such 
that the inclusion — >• is a strict functor of pairs. 

1.12. Notation. (jl.l2l l) For any two pairs and f^, we denote by Funp^^j^. {'rf,i^) the oo-category of 

functors of pairs defined by the formula 

Fun^ir^r^, ^) Fun(^, 3) XFu„(^t.®) FunC^t, ^t)- 

p. 121 2') For any two pairs ^ and 3, we denote by Funp^j^^ ('^#', 3) the full subcategory of the oo-category 
Fun('if , a^) spanned by the functors ^ — > '3 that carry cofibrations to cofibrations. 

(|1.12I 3') The large simplicial category Pair^ is defined in the following manner. The objects of Pair^ are 
small pairs of oo-categories, and for any two pairs of oo-categories ^ and the morphism space 
Pair^(^, '2i) is given by the formula 

Pair^C^,^) ^ Fun*,^;^^ C^, ^) 

- Cat^(^,^) XcatA(<^,,<^) Cat^C^t-^t)- 

(|1.12I 4) Suppose , '^f) a pair. Then a cofibration will frequently be denoted by an arrow with a tail: > — »• . 
We will often abuse notation by simply writing for the pair ('^#','^|). 

Now the oo-category Pairoo is the simplicial nerve of this simplicial category fNt. II. 4p . There is a natural 
forgetful functor u: Pairoo — >■ Catoo, which identifies the mapping spaces of Pairoo with certain connected 
components of the mapping spaces of Catoo- 

1.13. Lemma. For any small pairs 'if and , the forgetful functor u: Pairoo — » Catoo induces a (homotopy) 
monomorphism 

Pair^C^,^^) Cat^Cr,^^) 

in the oo-category Kan. 

Proof. It is enough to check that the map 

Cat^(^t:^t)^Cat^m,^) 
is a monomorphism of Kan. For this, suppose m > 0, and suppose we have a square 

aA^^Cat^C^t.^^t) 



This is tantamount to a diagram 



[ 1 

^"^ .Cat^(^t:^)- 



A™ X 



in which, for any vertex x G the maps 9A™ x {x} — * and A™ x {x} — >• each land in the maximal 
Kan complex contained in and 3, respectively. Since = it now follows that one may find a lift 
A™ X — >• ^1 such that for any vertex x Q 'r^o, the maps A™ x {a;} — >• land in the maximal Kan 
complex contained in □ 

It will be convenient to describe pairs as certain functors of oo-categories. This will allow us to transfer 
pair structures back and forth along equivalences of oo-categories, and it will permit us to exhibit Pairoo 
a full subcategory of the arrow category ^(Catoo). 

1.14. Definition. Suppose C and D oo-categories. We say that a functor D — »• C exhibits a pair structure 
on C if it factors as an equivalence D E followed by an inclusion E — >■ C of a subcategory such that 
(C, E) is a pair. 
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1.15. Lemma. Suppose C and D oo- categories. Then a functor ip: D — > C exhibits a pair structure on C 

if and only if the following conditions are satisfied. 

\1.15\ 1] The functor ^ induces an equivalence lD — >• bC . 

I11.15\ 2) The functor ^ is a monomorphism in the oo-category Catoo/ i-C., the diagonal morphism 

D ^ Dx'}jD 

in /iCatoo is an isomorphism. 

Proof. Clearly any equivalence satisfies these criteria. If is an inclusion of a subcategory such that (C, D) 
is a pair, then i/;, restricted to lD, is the identity map, and it is an inner fibration such that the diagonal 
map D — > D Xc D is an isomorphism. This shows that if ip exhibits a pair structure on C, then -0 satisfies 
the conditions listed. 

Conversely, suppose V' satisfies the conditions listed. Then it is hard not to show that for any objects 
x,y £ D, the functor tp induces a homotopy monomorphism 

Mapjjix,y) Mapc;(V'(a;),V'(y)), 

whence the natural map 

Map£,(x,y) Map^^£,(x,?/) x^^p^^^(^(^) Mapc(V'(x), V^ly)) 

of /iKan is an isomorphism. This, combined with the fact that the map lD — * lC is an equivalence, now 
implies that the natural map D — * NhD x C of /iCatoo is an isomorphism. 

Since isomorphisms in hC are precisely equivalences in C, the induced functor hD — * hC identifies hD 
with a subcategory of hC that contains all the isomorphisms. Denote by hE C hC this subcategory. Now 
let E be the subcategory of C whose edges are those edges that map to NhE C NhC under the canonical 
map C — >• NhC ; we thus have a diagram of oo-categories 

D > E ^ > C 

NhD NhE ^ — > NhC 



in which the square on the right and the big rectangle are homotopy pullbacks (for the Joyal model structure) . 
Thus the square on the left is a homotopy pullback as well, and so the functor D — >• E is an equivalence, 
giving our desired factorization. □ 

1.16. Proposition. The functor Pairoo — > ^(Catoo) that sends a pair (^,'^|) to — > '£ induces an 
equivalence between Paired and the full subcategory of i^(Catoo) spanned by those functors D — >• C that 
exhibit a pair structure on C . 

Proof. The essential surjectivity follows from Lm. 11.151 ^-nd the full faithfulness follows directly from the 
definitions of the mapping spaces in Pair^. □ 

It will be convenient for us to have a description of Pairoo as a relative nerve. First, we record the following 
trivial result. 

1.17. Lemma. The following are equivalent for a functor of pairs tp: — >• 



1.1 



1.1 



1.11 1) The functor of pairs ip is an equivalence in the oo-category Pairoo- 

2) The underlying functor of oo-categories is a categorical equivalence, and ip is strict. 

3) The underlying functor of oo-categories is a categorical equivalence that induces an equivalence 

This lemma, combined with Pr. I1.16l and ll.91 instantly yields the following. 

1.18. Proposition. Denote by wPair^ C PairJ^ the subcategory consisting of those functors of pairs 
"to — >• whose underlying functor of oo-categories is a categorical equivalence that induces an equivalence 
/i^l ~ /li^j. Then Pairoo is a relative nerve o/ (Pair^, wPair^). 



For use much later, it is helpful to have available the dual picture of categories with fibrations. 
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1.19. Definition. Suppose ("^"p, a pair. Then write '^'< for tiie subcategory {{'if°P)^)°P C and we 
call the morphisms of egressive morphisms or fibrations. The pair ("^j will be called the opposite pair 
to ("^"P, We will sometimes abuse terminology slightly by referring to {'rf,'rf^) as a pair structure 
on <r°P. 

1.20. Notation. Suppose ("^"p, {'^°p)^) a pair. Then a fibration of will frequently be denoted by a double 
headed arrow: . We will often abuse notation by simply writing for the opposite pair ("^j '■^^). 

1.21. Lemma. The formation , i — > ("^"p, ("^"p)^) o/ the opposite pair defines an involution (— )°p of 
the oo-category Pairoo- 

1.22. Example. Any oo-category C can be given the structure of a pair in two ways: the minimal pair 
:— {C, lC) and the maximal pair C" := (C, C). These specify a string of simplicial adjoints 

b H u H tJ H t 

between Cat^ and Pair^, where u denotes the functor {"t^, "^j) i — > and f denotes the functor {"t^, '^■f) \ — > "^-f . 

1.23. Notation. For any space X, write 

ff{X) := Map(A\X). 

If C is an oo-category, then ff{C) — Fun(A^,C) is an oo-category as well [371 Pr. 1.2.7.3]; this is the arrow 
oo-category of C. (In fact, ^ is a right Quillen functor for the Joyal model structure, since this model 
structure is cartesian.) 

By [371 Cor. 2.4.7.11], the morphism ^(C) — >■ C x C induced by the inclusion 

AM u A^i> ^ Ai 

is a bifibration; hence evaluation at defines a cartesian fibration s: ff{C) — >• C, and evaluation at 1 defines 
a cocartesian fibration t: ff{C) — » C. 

1.24. Example. Given a pair = ("^j '^•f), we may give a pair structure to the oo-category in the 
following manner: define ^tl"^) the puUback 

^tC^) — - ^{'^) 

I 1- 

1.25. Notation. For any simplicial set K, one has ^3 Nt. 1.2.8.4] the right cone and the left cone K^; 
we write -|-oo for the cone point of if^, and we write — oo for the cone point of K^. 

1.26. Example. Denote by Aq^^ the pair (Ag, A^°'i> U A^^l): 

^ 1 

1 

2 

Denote by the pair ((Ag)^, A^"'!} U A{2^°°>) = (A^ x A^, (A^o} U A{i>) x A^): 

> ► 1 

1 I 

2 > — * oo 

There is an obvious strict inclusion of pairs Ao=S^ — >• i?^. 
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2. Waldhausen OO-CATEGORIES 

The basic input for algebraic if -theory is a Waldhausen oo-category, which is a particular kind of pair. 
We introduce this concept here. First, however, we recall some basic facts about limits and colimits in 
oo-categories. 

2.1. Notation. For any cxo-category A and any oo-category C, we denote by 

Colim(A^,C) C Fun(A^,C) 
the full subcategory spanned by colimit diagrams A'^ — > C. 

2.2. A key result of Joyal [37l Pr. 1.2.12.9] states that for any functor tp: A — * C, the fiber of the canonical 
restriction functor Colim(A'^, C) — * Fun(A, C) over ip is either empty or a contractible Kan space. One says 
that C admits all A-shaped colimits if the fibers of the functor 

Colim(^^, C) Fun(A, C) 

are all nonempty. In this case, the functor Colim(A'^, C) — >■ Fun(yl, C) is an equivalence of oo-categories. 

More generally, if jz/ is a family of oo-categories, then one says that C admits all si -shaped colimits if the 
fibers of the functor Colim( A'^ , C) — >■ Fun(A, C) are all nonempty for every A G s/. 

Finally, if ^ is a family of oo-categories, then a functor / : C" — >• C will be said to preserve all s/ -shaped 
colimits if for any element A G s/, the composite 

Colim(A^,C") Fun(A^,C") Fun(A^,C) 

factors through Colini(A^,C) C Fun{A'>,C). 

2.3. Definition. A zero object is an object that is both initial and terminal. 
The primary objects of study in this work are Waldhausen oo-categories. 

2.4. Definition. A Waldhausen oo-category ('^,'^^|) is a pair of essentially small oo-categories such that the 
following axioms hold. 

(|2.4I 1) The oo-category contains a zero object. 

(|2.4I 2) For any zero object 0, any morphism — >• X is ingressive. 

(|2.4I 3) The source functor s: ^tl*^) — * "^t ^ cocartesian fibration, and an edge r/ G ^t(C) is s-cocartesian 
only if is ingressive. 

Call a functor of pairs ip ■ ^ — * ^ between two Waldhausen oo-categories exact if it satisfies the following 
conditions. 

(12.41 4) The underlying functor ip carries zero objects of to zero objects of ^. 
(|2.4I 5) In the diagram 

^tC^) — — - ^t(^) 



the functor ^■\{tp) sends s^-cocartesian edges to s®-cocartesian edges. 
A Waldhausen subcategory of a Waldhausen oo-category ^ is a subpair QJ such that ^ is a Wald- 
hausen oo-category, and the inclusion ^ ^ — >• ^ is exact. 

2.5. The conditions demanded of a Waldhausen oo-category ('^#', "^i) can be rephrased in the following manner: 
there is a zero object in that is initial in and pushouts of cofibrations exist and are cofibrations [371 Lm. 
6.1.1.1]. This last point can again be rephrased as the condition that the morphism of pairs Ao=S^ — * 
p.26p induces an equivalence of oo-categories 

Colim(i22,'^^) Xf„„(^2,^) Fun^,ir„(^2 Ynrt^^^JKo^^^). 

An exact functor — * '3 is now one that preserves cofibrations, zero objects, and pushouts along 
cofibrations. 



2.6. Notation. (|2.6I 1) Suppose ^€ and two Waldhausen cx)-categories. We denote by Funwaid^ ('^, 

the full subcategory of Fuupj^ij.^ , '3) spanned by the exact functors ^ — » of Waldhausen 
oo-categories. 

(|2.6I 2) Define Wald^ as the following simplicial subcategory of Pair^. The objects of Wald^ are small 
Waldhausen oo-categories, and for any Waldhausen oo-categories '£ and f^, the morphism space 
Wald^Cr, '3) is defined by the formula 

Wald^ 3) i Funwaid^ C^, 3), 

or equivalently, Wald^ , S>) is the union of the connected components of Pair^ ^i^, 3) correspond- 
ing to the exact morphisms. 

2.7. Lemma. The subcategory Waldoo C Pairoo is stable under equivalences. 

2.8. Proposition. Denote by uiWaldJ^ C Wald||^ the subcategory consisting of those exact functors — »• 2> 
whose underlying functor of oo-categories is a categorical equivalence that induces an equivalence h"^^ ~ h3-^. 
The oo-category Waldoo is the relative nerve of (WaldJ^, wWaldJ^). 

2.9. Example. Equipped with the minimal pair structure, an oo-category C is a Waldhausen oo-category if 
and only if C is a contractible Kan complex. 

Equipped with the maximal pair structure, any oo-category C that admits a zero object and all finite 
colimits can be regarded as a Waldhausen oo-category 'rf. 

Equivalences between Waldhausen oo-categories with a maximal pair structure are easy to detect, thanks 
to the following result, which we can regard as a strengthening of Waldhausen's approximation theorem. 
Essentially the same result appears in work of Cisinski [16l Th. 2.15] and Blumberg-Mandell [Ml Th. 1.3]. 

2.10. Proposition (Approximation). Suppose and 3 two oo-categories that become Waldhausen oo- 
categories when equipped with the maximal pair structure. Then an exact functor tp : — >• 3 is an equivalence 
if and only if it induces an equivalence of homotopy categories h3 . 

Proof. Since and S) admit all finite colimits and since V' preserves them, it follows that ^ preserves the 
tensor product with any finite space j37[ Cor. 4.4.4.9]. Thus for any positive integer n and any morphism 
Tj : X — >■ Y of the map 

7r„(Map^(X,r),77) 7r„(Map^(V'(X), ^(F)), ^(r?)) 
can be identified with the fiber of the bijection 

TTo Map<^(X ® S*", Y) TTo Map^(V'(X) ® S'\ij{Y)) 
over [V'(?7)] G ttq Mapg,(?/;(X), Since this is a bijection, ^jj is fully faithful, hence an equivalence. □ 

2.11. Example. If (C, cof C) is an ordinary category with cofibrations in the sense of Waldhausen [57i §1-1]: 
then the pair [NC, N{coi C)) is easily seen to be a Waldhausen oo-category. If (C, cof C, wC) is a category 
with cofibrations and weak equivalences in the sense of Waldhausen [571 §1-2], then one may endow the relative 
nerve N{C,wC) of {C,wC) with a pair structure by defining the subcategory N{C,wC)^ C N{C,wC) as 
the smallest subcategory containing the equivalences and the images of the edges in NC corresponding to 
cofibrations. In Pr. I9.21[ we will show that if (C, wC) is a "partial model category" in which the weak 
equivalences and trivial cofibrations are part of a three-arrow calculus of fractions, then iV(C, wC) is in fact 
a Waldhausen oo-category with this pair structure. 

Entirely dual to the theory of Waldhausen oo-categories is the theory of coWaldhausen oo-categories. We 
record the definition here; clearly any result or construction in the theory of Waldhausen oo-categories can 
be immediately dualized. 

2.12. Definition. (|2.12l l') A coWaldhausen oo-category ("^j is an opposite pair (^,'^^) such that the 

opposite {'^°^)'f) is a Waldhausen oo-category. 

(|2.12I 2') A functor of pairs tp : "t^ — >• 3 between two coWaldhausen oo-categories is said to be exact if its 
opposite 7/;°P : — > 3°^ is exact. 
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2.13. Notation. (|2.13l l') Suppose and 2l two coWaldhausen oo-categories. Denote by FuncoWaid^ ^ , ^) 

the full subcategory of Funpairo„ {'^i^, ^) spanned by the exact morphisms of coWaldhausen oo- 
categories. 

(|2.13I 2') Define coWald^ as the following large simplicial subcategory of Pair^. The objects of coWald^ 
are small coWaldhausen oo-categories, and for any coWaldhausen oo-categories and the mor- 
phism space coWald^('^, 1^) is defined by the formula 

coWald^C^, := tFuUcoWaid^ C^, 

or equivalently, coWald^('^, S') is the union of the connected components of Pair^('^, corre- 
sponding to the exact morphisms. 

2.14. Lemma. The opposite involution on Pairoo restricts to an equivalence between Waldoo and coWaldoo- 

3. Waldhausen fibrations 

Cartesian and cocartesian fibrations are well adapted to the study of "weak diagrams of oo-categories." 
Similarly, we have a theory of Waldhausen cartesian and cocartesian fibrations, which make available a robust 
notion of "weak diagrams of Waldhausen oo-categories." In order to introduce this idea, we first discuss pair 
cartesian and cocartesian fibations in some detail. 

3.1. Definition. Suppose S an oo-category. Then a pair cartesian fibration ,% — * is a pair J?r and a 
morphisni of pairs p : 3^ — * such that the following conditions are satisfied. 

(|3.1I 1) The underlying functor of p is a cartesian fibration. 

()3.1I 2') For any edge rj: s — * t of S, the induced functor rj* : Xt — >• carries cofibrations to cofibrations. 

A pair cocartesian fibration 2^ — »■ S" is a pair 3^ and a morphism of pairs p: 9y — >• such that 
p°P : — >• S°'^ is a pair cartesian fibration. 

3.2. Proposition. If S is an oo-category and p: ^ — > S is a pair cartesian fibration [respectively, a pair 
cocartesian fibration] with small fibers, then the functor — >• Cat^o [resp., the functor S — >• Catoo/ 
classified by p lifts to an essentially unique functor — >• Pairoo [resp., S — >• Pairoo/- 

3.2.1. Corollary. The classes of pair cartesian fibrations and pair cocartesian fibrations are each stable under 
base change. 

3.3. Notation. Denote by Pair^"^* (respectively, Pair™'^"*) the following subcategory of Fun (A ^, Pairoo )■ 
The objects of Pair^'^' (resp., Pair™'^'*'^*) are pair cartesian fibrations (resp., pair cocartesian fibrations) 
J?r — > S^. A commutative square 

^ — ^ 
gb ^ 

is a morphism of Pair^'* (resp., Pair™'^^'^') if and only if ■0 carries p-cartesian (resp. p-cocartesian) edges 
to g-cartesian (resp. g-cocartesian) edges. 

By an abuse of notation, we wih denote by / S) an object ^ — > S oi Pair^''' (resp., Pair^'^'"'). 

The following is immediate from Cor. l3.2.T] and [37j Lm. 6.1.1.1]. 

3.4. Lemma. The target functors 

Pair;^"^* Catoo and Pair™^''''* CsA^ 
induced by the inclusion {1} C are both cartesian fibrations. 

3.5. Notation. The fibers of the cartesian fibrations 

Pair^^-^* ^ Cateo and Pair^^^"^* ^ Cat^o 
over an object {S} C Catoo wiU be denoted Pair^'*^ and Pair^^/^ , respectively. 
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By an abuse of notation, denote by Pair™^*^" [resp., by Pair™^^"^*'*^] the subcategory of Pair^o/gb whose 
objects are pair cartesian fibrations [resp., pair cocartesian fibrations] — * S and whose morphisms are 
functors of pairs ^ — * '3/ over S that carry cartesian morphisms to cartesian morphisms [resp., that carry 
cocartesian morphisms to cocartesian morphisms] . Denote by 

wPair""'-;'^ C Pair^"';'" [resp., by u;Pair™';"*'° C Pair"°7i*'° ] 

00/5 00/5 L I' ' J 00/5 00/5 J 

the subcategory consisting of those morphisms 3^ — * 'W such that for any vertex s G 5*0, the induced functor 
S^s — *■ is a weak equivalence of pairs. 

3.6. Lemma. For any 00-category S , the 00-category Pair^^g [respectively, the 00-category Pair™^^*/ is a 

7 p /T\ • cart,0 Ti • cart.Ox r r /-n • cocart.O n • cocart,0\ 7 

relative nerve o/ (Pair^^^ , wPair^^^ ) [resp., of [Fair ,wPair^^g )j. 



Proof. To show that Pair^y^ is a relative nerve of (Pair^^'^", u;Pair^^'^°), we first note that the analogous 
result for cxo-categories of cartesian fibrations X — >• S holds. More precisely, let Cat^'^g be the fiber of 

the target functor t: Cat^'* — >• Catoo over {S*} C Catoo, where Cat^'^' denotes the subcategory of 
^(Catoo) whose objects are cartesian fibration and whose morphisms carry cartesian morphisms to cartesian 
morphisms. Then Cat^y^ may be identified with the nerve of the cartesian simplicial model category of 
marked simplicial sets over 5* [371 Pr. 3.1.3.7], whence it is the relative nerve of the category of cartesian 
fibrations over S*, equipped with the cartesian equivalences. 

To extend this result to a characterization of Pair^y^ as a relative nerve, it suffices to note that Pair^y^ is 
the full subcategory of the fiber product Cat^^y^ Xcat^o Paii"oo spanned by the pair cartesian fibrations. □ 

We may now employ this lemma to lift the equivalence Cat^y]g ~ Fun (^"p, Catoo) of [371 §3.2] to an 
equivalence Pair;^/*^ ~ Fun(S'°P, Pair^o). 



3.7. Proposition. For any oo-category S, the oo-category Fun(5°P, Pairoo) [respectively, the oo-category 
Fun (5', Pair oo)/ is a relative nerve o/ (Pair^y*^*^, z/;Pair|^yg°) [resp., o/ (Pair™y^'*'°, wPair^y^"^*'*^)/. 

Proof. The unstraightening functor of |37i §3.2] is a weak equivalence-preserving functor 

Un+:(Cat^f[^l°^^Cat-7, 

that induces an equivalence of relative nerves. For any simplicial functor ^ : ^[S']°p — > Pair^, then endow 
the unstraightening \Jn'^{^) with a pair structure by letting Un^(^)| C Un^(j?r) be the smallest subcat- 
egory containing all the equivalences as well as any cofibration of the of any fiber \Jn'^{^)s = S^{s). With 
this definition, we obtain a weak equivalence-preserving functor 

Un+:(Pair^)^[^r ^Pair^y^". 

This functor induces a functor on relative nerves, which is essentially surjective by 13.21 Moreover, for 
any simplicial functors X : ^[5*]°^ — > Pair^, the simplicial set Map^^^p^j^A •)<i?[s]opj(^, ^) may be 
identified with the subspace of y\&Y'N{(Ca,t'^)'-^\s]°v^{^^^ ,'3/) consisting of the connected components corre- 
sponding to natural transformations !X — >• W such that for any s e S'o, the functor 5(^s — * is a 
functor of pairs. Similarly, the simplicial set Mappj^jrcart^ (Un'^(,^?r), Un^(^^)) may be identified with the 

subspace of Map^af^"' (Un^(^), Un+(^^)) consisting of the connected components corresponding to func- 

oo/ S 

tors Un^(^) — » Un~''(^^) over S that send cartesian edges to cartesian edges with the additional property 
that for any s G 5'o, the functor 

Un+( j:'), jr; ^ ^, ^ Un+(^)« 

is a functor of pairs. We thus conclude that Un^ is fully faithful. □ 
Armed with this, we may characterize colimits of pair cartesian fibrations fiberwise. 
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3.7.1. Corollary. Suppose S a small oo- category, K a small simplicial set. A functor !^ : — >• Pair^y^ 

[respectively, a functor X : — > Pair ^^5'/ is a colimit diagram if and only if, for every vertex s & Sq, 
the induced functor 

jTs-.K'^^ Pair 00 

is a colimit diagram. 

Of course the same characterization of limits holds, but it will not be needed. 

The theory of pair cartesian and cocartesian fibrations is a relatively mild generalization of the theory of 
cartesian and cocartesian fibrations, and many of the results extend to this setting. In particular, we now 
set about proving a pair version of [371 Cor. 3.2.2.13]. 

3.8. Notation. Consider the ordinary category sSet(2) of pairs (V, U) consisting of a small simplicial set U 
and a simplicial subset U <ZV . 

3.9. Proposition. Suppose p: 3^ — * S a pair cartesian fihration, and suppose q: — * S a pair cocartesian 
fibration. Let r : Tp'3' — >• S be the map defined by the following universal property. We require, for any 
simplicial set K and any map a : K — >• S , a bisection 

Uoi, s{K,Tp'3^) ^ Mor,set(2)/(s,.s)((^ Xs S^^Kxg JTt), ^t)). 
functorial in a. Then r is a cocartesian fibration. 

Proof. We may use [37l Cor. 3.2.2.13] to define a cocartesian fibration r' : T^'S^ — >• S with the universal 
property 

Mor/s(if,T;^) =Mor/s(ii: X5 JT,^). 

Thus is an 00-category whose objects are pairs (s, (p) consisting of an object s £ 5o and a functors 

(p: — » ^3^3: and C is the full subcategory spanned by those pairs (s, (f)) such that (p \s a. functor 
of pairs. An edge (s, 0) — > {t^iji) in T^^V over an edge rj: s — > t of 5 is r'-cocartesian if and only if the 
corresponding natural transformation yy^j o (p o — * ip is an equivalence. Since composites of functors of 
pairs are again functors of pairs, it follows that if (s,(/)) is an object of , then so is {t,ip), whence it 
follows that r is a cocartesian fibration. □ 

Suppose S an cx)-category, and suppose p : ^ — >• S a cartesian fibration. The construction Tp is visibly 
a functor 

p . cocait,0 p • cocart.O 

00/S * 00/S 

To show that Tp defines a functor of 00-categories Pair™/^* — > Pair™/^', it suffices by Lm. |32] just to 
observe that the functor Tp preserves the weak equivalences of Pair^^^'^'''^. Hence we have the following. 

3.10. Proposition. Suppose p: St^ — >• S a cartesian fibration; then the assignment I — > Tp'W defines a 
functor 

^^^^oojS * ^^11^ 00/S ■ 

Now we have laid the groundwork for a theory of Waldhausen cartesian and cocartesian fibrations. 

3.11. Definition. Suppose S an 00-category. A Waldhausen cartesian fibration p: 9y — >• S" is a pair cartesian 
(resp., cocartesian) fibration satisfying the following conditions. 

p. 111 1) For any object s of S", the pair 

JT, := (JT y^s{s].X^ xsM) 

is a Waldhausen c»-category. 
p. 111 2) For any morphism r\ : s — > t, the corresponding functor of pairs 77* : — * is an exact functor 

of Waldhausen cxD-categories. 
Dually, a Waldhausen cocartesian fibration is a pair ^ and a functor of pairs p: 2^ — >• S such that 
p°P : — >• 5°^ is a Waldhausen cartesian fibration. 

As with pair cartesian fibrations, Waldhausen cartesian fibrations classify functors to Waldoo: 
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3.12. Proposition. Suppose S an oo-category. Then a pair cartesian [respectively, cocartesianj fibration 
p: X — » S is a Waldhausen cartesian fibration [resp., a Waldhausen cocartesian fibration] if and only if the 
functor S'°P — >• Pairoo [resp., the functor S — * Pairoo/ classified by p lifts to an essentially unique functor 
S°P Waldoo [resp., S Waldos/. 

3.12.1. Corollary. The classes of Waldhausen cartesian fibrations and Waldhausen cocartesian fibrations 
are each stable under base change. 

3.13. Notation. Denote by Wald^'* (respectively, Wald™''"*) the following subcategory of Pair^" (resp., 
Pair™'^'"'). The objects of Wald;^''* (resp., Wald™'^^''*) are Waldhausen cartesian fibrations (resp., Wald- 
hausen cocartesian fibrations) J^" — » S with S and small. A morphism 



gti ^ 

of Pair;^'* (resp., Pair™'^'''^* ) is a morphism of Wald^'* (resp., Wald™'^''''*) if and only if ijj induces exact 
functors — ^(s) for every vertex s e 5o. 

The following is again a consequence of [371 Lm. 6.1.1.1]. 

3.14. Lemma. The target functors 

Wald;;^''* Catoo and Wald™'^"* Catoo 
induced by the inclusion {1} C are both cartesian fibrations. 

3.15. Notation. The fibers of the cartesian fibrations 

Wald;;^''* Catoo and Wald™'^'^'^* Catoo 
over an object {S} C Catoo wih be denoted Wald^^^^ and Wald™^/^ , respectively. 

The following proposition is now an easy extension of the argument given in the proof of Pr. 13.71 

3.16. Proposition. The equivalence of oo- categories PairJ^^ij ~ Fun(5°P, Pairoo) [respectively, the equiva- 
lence of oo- categories Pair™^^'* ~ Fun(S', Pairoo)/ of Pf- restricts to an equivalence of oo-categories 

Wald;^7s ~Fun(S'°P, Waldoo) [resp., Wald™'/^'' ~ Fun(S', Waldoo) /• 
As with pair fibrations, colimits of Waldhausen cartesian fibrations may be characterized fiberwise. 

3.16.1. Corollary. Suppose S a small oo-category, K a small simplicial set. A functor ^ : K'^ — > Wald^y*g 

[respectively, a functor !^ : — > Wald™^^*/ is a colimit diagram if and only if, for every vertex s £ Sq, 
the induced functor 

S^s- ^ Waldoo 

is a colimit diagram. 

4. Virtual Waldhausen cx)-categories 

We begin by constructing limits and some colimits in the oo-category Waldoo. We do this first by analyzing 
limits and colimits in the cxD-category Pairoo- 

4.1. Suppose C a locally small oo-category [37l Df. 5.4.1.3]. For a regular cardinal k < kq, recall [37l Df. 
5.5.7.1] that C is said to be n-compactly generated (or simply compactly generated ii k — uj) if it is n- 
accessible and admits all small colimits. From this it will follow that C admits all small limits as well. It 
follows from Simpson's theorem ,37, Th. 5.5.1.1] that C is K-compactly generated if and only if it is a k- 
accessible localization of the oo-category of presheaves ^(Cq) — Fun(CQ'', Kan) of small spaces on some 
small oo-category Cq. 

4.2. Proposition. The oo-category Pairoo is an lo- accessible localization of the arrow oo-category i^(Catoo). 
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Proof. We use ll.l6l to identify Pairoo with a full subcategory of i^(Catoo)- Now the condition that an object 
D — > C of i^(Catoo) be a monomorphism is equivalent to the demand that the functors 



be isomorphisms of hCatc 
is the set 



and Lff{D) iff{D) xf^(c') ^^i^) 
This, in turn, is the requirement that the object D — 



C be S'-local, where S 



S 



AP 



P e A 



of morphisms of ^(Catoo)- The condition that an object D — > C of ^(Catoo) induce an equivalence 
lD — »• tC is equivalent to the requirement that it be local with respect to the singleton 

{0: {Ay (AO)"}. 

Hence Pairoo is equivalent to the full subcategory of the S U {(j)}-\ocal objects of ^(Catoo). Now it is easy 
to see that the SU {(/)}-local objects of ^(Catoo) are closed under filtered colimits; hence by [37l Pr. 5.5.3.6 
and Cor. 5.5.7.3], the oo-category Pairoo is an w-accessible localization. □ 



4.2.1. Corollary. 

4.2.2. Corollary. 

preserves them. 

4.2.3. Corollary. 



The oo-category Pair^ 
The oo-category Pairo 



The oo-category Pair^ 



is compactly generated. 

admits all small limits, and the inclusion 

Pairoo ^ ^(Catoo) 



admits all small colimits, and the inclusion 
Pairoo ^ <^(Catoo) 

preserves small filtered colimits. 

4.2.4. Corollary. Any pair ^€ is the colimit of its compact subpairs. 

Now we construct limits in Waldoo- 

4.3. Proposition. The oo-category 'Waldoo admits all small limits, and the inclusion functor 'Waldc 
preserves them. 



Pairp 



Proof. We employ [371 Pr- 4.4.2.6] to reduce the problem to proving the existence of products and puUbacks 
in Waldoo- To complete the proof, we make the following observations. 

ll) Suppose / a set, suppose an /-tuple of pairs of cx)-categories, and suppose '^if the product of 

these pairs. If for each i € I, the pair '^i is a Waldhausen cx)-category, then so is Moreover, if ^ 
is a Waldhausen oo-category, then a functor of pairs ^ — > ^ is exact if and only if the composite 

is exact for any i G L This follows directly from the fact that limits and colimits of a product are 
computed objectwise [37l Cor. 5.1.2.3]. 
Suppose 



a pullback diagram of pairs of oo-categories. Suppose moreover that (f, ^ , and are all Waldhausen 
oo-categories, and p and q are exact functors. Then S' is a Waldhausen oo-category, and for any 
Waldhausen oo-category ^, a functor of pairs V' : ^ — * S is exact if and only if the composites p' oil) 
and q' oip are exact. This follows from [37l Lm. 5.4.5.5]. □ 
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We obtain a similar characterization of filtered colimits in Waldoo • 

4.4. Proposition. The oo-category Waldoo admits all small filtered colimits, and the inclusion functor 
Waldoo — * Pairoo preserves them. 

Proof. Suppose A a filtered oo-category, and suppose A — * Waldoo a functor given by the assignment 
a I — > , and suppose the colimit of the composite functor 

A Waldoo Pairoo 

The proof is completed by the following observations. 

(|4.4I 1) Pushouts of cofibrations in ^ exist and are cofibrations. This follows by precisely the same argument 
as [371 Pr- 5.5.7.11]. 

()4.4I 2') The underlying cx)-category admits a zero object, which is the initial object of ^^f. This follows 
from the fact that for any object a E A, the functor "^^a — >■ preserves zero objects, and the functor 
'^a,\ — * preserves initial objects. □ 

We now show that Waldoo also admits finite direct sums, i.e., that finite products in Waldoo are also 
finite coproducts. 

4.5. Definition. Suppose C is an oo-category. Then C is said to admit finite direct sums if the following 
conditions hold. 

(|4.5I 1) The oo-category C is pointed. 

(14.51 2) The oo-category C has all finite products and coproducts. 

(|4.5I 3) For any finite set / and any /-tuple {Xi)i^i of objects of C, the map 

in hC — given by the maps (/>y : Xi — >• Xj , where (f>ij is zero unless i = j, in which case it is the 
identity — is an isomorphism. 

If C admits finite direct sums, then for any finite set / and any /-tuple {Xi)i^i of objects of C, we denote 
by ^Xj the product (or, equivalently, the coproduct) of the Xi. 

4.6. Proposition. The oo-category Waldoo admits finite direct sums. 

Proof. The Waldhausen oo-category A'^ is a zero object. To complete the proof, it suffices to show that for any 
finite set / and any /-tuple of Waldhausen oo-categories with product ^, the functors : % — > ^ 

— given by the functors 4>ij : — * 'io^, where is zero unless j = z, in which case it is the identity — 
are exact and exhibit as the coproduct of To prove this, we employ [37l Th. 4.2.4.1] to reduce the 

problem to showing that for any Waldhausen oo-category '2i , the map 

Wald^('^^,i^) nWaldi(^.,i^) 

induced by the functor 0.; is a weak homotopy equivalence. We prove the stronger claim that the functor 

w ■ Funwaid^ {'g, i^) ^ n Funwaid^ 

is an equivalence of oo-categories. 

For this, consider the following composite 

JjFunC^,,^) ^ Fun('^,Fun(iV/,^)) FunC^, Colim((iV/)^, ^)) ^ Rm(^, ^) 

iei 

where u is the functor corresponding to the functor 

^ X [] FunC^,, ^) ^ Y[i^, X FunC^,, ^)) ^ J] ^' 

iei iei iei 

where r is a section of the trivial fibration 

FunC^, Colim((iV/)^,^)) FunC^, Fun(7V/, 
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and e is the functor induced by the functor Cohm((AfJ)'^, ^) — > '3 given by evaluation at the cone point 
oo. This composite restricts to a functor 

v. [|Funwaid^(^»,^) Funwaid^C^,^); 

indeed, one checks directly that if (^/i^ : '€i — > f^)ig7 is an /-tuple of exact functors, then a functor : ^ — > 
that sends a simplex a = {ai)i£i to a coproduct JJi^j '>pi{cFi) in 3 is exact, and the situation is similar for 
natural transformations of exact functors. 

We claim that the functor u is a homotopy inverse to w. A homotopy o w ~ id can be constructed 
directly from the canonical equivalences 

Yc^YU Y[ 

for any zero objects 0^ in In the other direction, the existence of a homotopy w o w ~ id follows from 
the observation that the natural transformations (f>i o pr^ — > id exhibit the identity functor on '^S' as the 
coproduct Uis/ ° ^ 

Since any small coproduct can be written as a filtered colimit of finite coproducts, we deduce the following. 
4.6.1. Corollary. The oo-category Waldoo admits all small coproducts. 

Finally, we set about showing that Waldoo is w-accessible. In fact, we prove the following stronger result. 
4.7. Proposition. The oo-category Waldoo is compactly generated. 

Proof. We wish to show that Waldoo is an object of the (huge) cx)-category Pr^ of large compactly generated 
cx)-categories and limit-preserving, cj-continuous functors [371 Df. 5.5.7.5]. Thanks to [371 Pr. 5.5.7.6], it 
suffices for us to exhibit Waldoo as a suitable limit. 
Let S be the cxi-category 

(Ai U^^' Ai) U^"" (Ai U^^' Ai). 
This oo-category is in fact the nerve of an ordinary category with three objects, o, z, and w, two maps 
o — * z, two maps o — > w, and no other nonidentity maps. We may now construct a functor W: S — >• Pr^ 
in the following manner. Let W assign to o the cx)-category Pairoo, to z the oo-category Catoo, and to w the 
oo-category Catoo. The two maps o — * z are sent to: (1) the constant functor at the object A" G Catoo, 
(2) the functor 

^ Colim(AO,<rt) XFun(Ao,<g') Colim(AO,'^) XF„„(Ao,<g>) Um{A°,^). 
The two maps o — »• w are sent to: (1) the functor 

<^^Fun^,ir^(Ao^2 -r) 

and (2) the functor 

^ ^ Colim(i22,'r) XFu„(i22,^) Fun^,ir^(^2^^). 
It is not difficult to see that these functors are all limit-preserving and w-continuous. Now we observe that 
Waldoo may be exhibited as a limit of the functor 

S ^ Pr« ^ Catoo (Ati), 

whence we deduce that Waldoo is compactly generated from [37, Pr. 5.5.7.6]. □ 

This result shows that in fact the oo-category Waldoo admits all small colimits, not only the filtered ones. 
However, these other colimits are not preserved by the sorts of invariants in which we are interested, and so 
we will regard them as pathological. Nevertheless, we will have use for the following. 

4.7.1. Corollary. The oo-category Waldoo is Lu-accessible. 

4.7.2. Corollary. The oo-category Waldoo may be identified with the Ind-objects of the full subcategory 
Wald!^ C Waldoo spanned by the compact Waldhausen oo- categories. 

We obtain a further corollary by combining Prs. 14.71 14. 3( and 14.41 together with the adjoint functor theorem. 
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4.7.3. Corollary. The forgetful functor Waldoo — > Pairoo admits a left adjoint W : Pairoo — > Waldoo- 

4.8. Since the opposite functor Waldoo — * coWaldco is an equivalence of oo-categories, it follows that the 
entire crop of structural results also hold for coWaldoo- That is, coWaldoo admits all small limits and all 
small filtered colimits, and the inclusion functor coWaldoo — * Pairoo preserves each of them. Similarly, 
coWaldoo admits finite direct sums and all small coproducts, and it is compactly generated. 

Now we are prepared to introduce a convenient enlargement of the oo-category Waldoo. In effect, we 
aim to "correct" the colimits of Waldoo that we regard as pathological. To this we add formal geometric 
realizations and nothing more. The result is the cx)-category whose homotopy theory forms the basis of our 
work here. 

4.9. Notation. For any cxD-category C, we shall write 3^{C) for the cxD-category Fun(C°P, Kan) of presheaves 
of small spaces on C. If C is locally small, then there exists a Yoneda embedding 

4.10. Definition. A virtual Waldhausen oo-category is a functor (Wald|^)°P — >■ Kan that preserves 
products. 

4.11. Notation. Denote by VWaldoo the full subcategory of ^(WaldJ^) spanned by the virtual Wald- 
hausen oo-categories. In other words, VWaldoo is nonabelian derived oo-category of Wald^ [371 §5.5.8]. 

4.12. In the notation of [37, Df. 5.3.6.5], the oo-category VWaldoo can be identified with any of the following 
oo-categories: 

(|4.12l l') the oo-category ^^WaldJ^, where 2! is the collection of finite discrete simplicial sets, and J(f is 

the collection of small simplicial sets, 
(j4.12l 2) the oo-category WaldiJ^, where is the collection of small, sifted simplicial sets, and 
(|4.12I 3) the oo-category Waldoo, where ^ is the collection of small, filtered simplicial sets. 
Only the last of these characterizations requires an explanation, but it follows directly from 14.7.21 and the 
transitivity [37l Pr. 5.3.6.11]. 

We may summarize these characterizations by saying that the Yoneda embedding is a fully faithful functor 

j: Waldoo VWaldoo 

that induces an equivalence 

Fun^ (VWaldoo,!)) ^ Fung,(Wald^, D) 
for any oo-category D that admits all small colimits and equivalences 

Fungp( VWaldoo, I?') ^ Fun(Wald^, D') and Fun^^ ( VWaldoo, I^') ^ Fun^ (Waldoo, D') 
for any oo-category D' that admits small sifted colimits. 

4.13. Proposition. The oo-category VWaldoo is compactly generated. Moreover, it admits all direct sums, 
and the inclusion j preserves them. 

Proof. The first statement is [37l Pr. 5.5.8.10(8)]. To see that VWaldoo admits direct sums, we use the 
fact that we may exhibit any object of VWaldoo as a sifted colimit of compact Waldhausen oo-categories 
in ,^?^(Wald^) [37l Lm. 5.5.8.14]; now since sifted colimits commute with both finite products [|37, Lm. 
5.5.8.11] and coproducts, and since j preserves products and finite coproducts 37, Lm. 5.5.8.10(2)], the 
proof is complete. □ 

4.14. Definition. Suppose D an oo-category that admits all sifted colimits. Then a functor 

$ : VWaldoo D 

that preserves all sifted colimits will be said to be the left derived functor of the corresponding w-continuous 
functor (p — ^ o j : Waldoo — * D or of the further restriction WaldJ^^ — > D of to WaldJ^ . 

We now give an explicit construction of colimits in VWaldoo of sifted diagrams of Waldhausen oo- 
categories when they are exhibited as Waldhausen cocartesian fibrations to a sifted oo-category. 
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4.15. Construction. Suppose S an oo-category, and suppose — > S a Waldhausen cocartesian fibration. 
Then for any compact Waldhausen oo-category define a simphcial set J^' , / S)) over S via the 
universal property 

Mor/5(/^, Jf'Cr, i^/S))) ^ Mor/sC^ x K, JT). 
The resulting morphism p: 3^' ^ {.'^ / S)) — » S' is a cocartesian fibration by (371 Cor. 3.2.2.13]. Denote by 
/S)) the full subcategory of J^'{'t^, / S)) spanned by those functors — » that are exact 
functors of Waldhausen oo-categories; here too the canonical map to S can be shown to be a cocartesian 
fibration. Now denote by H(^, the subcategory ts^C^, i^/S)) oiJ^{'^, / S)) consisting of the 

p-cocartesian morphisms. 

By PZl Cor. 3.3.4.6], for any compact Waldhausen cxD-category ^ and any Waldhausen cocartesian fi- 
bration p: — > S, the simplicial set H('^, / S)) is weakly homotopy equivalent to the colimit of the 
composite 

S ^ Waldoo ^ ^(Waldoo) ^ Kan, 

where X is the functor classified by p, the embedding j in the Yoneda embedding, and evg^ is evaluation at 
the object . That is, in /iKan, we have 

HC^, (^/S")) ~ hocolim.es Wald^C^, ^,). 

Of course, we may simply realize the assignment ^ {."^ / S)) I — > H(^, / S)) as a functor 

H: Wald^°P X Wald™^^''* Kan 

by choosing both an equivalence Wald™/^'* Fun(S', Waldoo) and a colimit functor Fun(S', Kan) — * Kan. 
We have given this explicit construction of the values of this functor in terms of Waldhausen cocartesian 
fibrations for later use. 

In the meantime, we easily have the following. 

4.16. Proposition. IJ S is a small sifted oo-category and if — >• S is a Waldhausen cocartesian fibration in 
which 2^ is small, then the corresponding functor H(— , / S)) : WaldJ^ — >• Kan is a virtual Waldhausen 
oo-category. 

4.16.1. Corollary. If S is a small sifted oo-category, then the restriction o/H to Wald^'^y^* factors through 
the oo-category of virtual Waldhausen oo-categories: 

l-ls: Wald^^s'^^VWald^. 

4.16.2. Corollary. Suppose S a small oo-category, and suppose p: 2^ — > S a Waldhausen cocartesian 
fibration with 2" small. Then {■Sfls is naturally isomorphic in /iVWaldoo to the colimit of the composite 
functor 

S ^ Waldoo ^ VWaldoo, 

wherein 2^ is the functor classified by p. 

The following is a consequence of |37l Lm. 5.5.8.14]. 

4.16.3. Corollary. Suppose 2^ a virtual Waldhausen oo-category. Then there exists a Waldhausen cocarte- 
sian fibration '3^ — >• AfA°P and an equivalence ~ |^^|AfA°p- 

4.17. Definition. For any small sifted simplicial set and any Waldhausen cocartesian fibration jS, the 
virtual Waldhausen cxD-category \3^\s will be called the realization of jS. 

Part 2. Filtered objects and additive theories 

In this part, we study suitable functors from Waldoo to the oo-category of pointed objects of an oo-topos, 
which we simply call theories. We begin by studying the virtual Waldhausen oo-categories of filtered and 
totally filtered objects of a Waldhausen oo-category. Using these, we study the class of distributive virtual 
Waldhausen oo-categories; these form a localization of VWaldoo, and we show that suspension in this oo- 
category is given by the formation of the virtual Waldhausen oo-category of totally filtered objects, which 
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is in turn an oo-categorical analogue of Waldhausen's S, construction. We then show that suitable excisive 
functors on the oo-category of distributive virtual Waldhausen cx)-categories correspond to additive theories 
that satisfy the consequences of an oo-categorical analogue of Waldhausen's additivity theorem, and we 
construct an additivization as a Goodwillie derivative, employing our newly minted suspension functor. 

5. Filtered objects of Waldhausen oo-categories 

5.1. Notation. Denote by M the ordinary category whose objects of M are pairs (m, i) consisting of an 
object m G A and an element i G m and whose morphisms {n,j) — » (m, j) are maps 0: m — »• n of A such 
that j < 4>{i). This category comes equipped with a natural projection M — > A°p. 

The nerve A'^M can be endowed with a pair structure by setting 

{NM)^ := NM Xataop lNA°p. 

Put differently, an edge of M is ingressive just in case it covers an equivalence of A°p. It is easy to see that the 
projection M — >• A°p is a Grothendieck fibration, and so the projection vr: A^M — * NA°p is a pair cartesian 
fibration; the functor iVA — »• Pairoo classified by tt assigns to any object m G iVA the pair (A'")". 

5.2. Construction. Fix an oo-category S. For any morphism of pairs ^ — >■ , define the simplicial set 
,^{^/S) as the simplicial set over iVA°P x S satisfying the following universal property. We require, for 
any simplicial set K and any map a: K — > A^A°p x S, a bijection 

Mor/(^rAoPxS)(i^,^(^V^)) -Mor,set(2)/(5,.S)((^ Xjvaop NM,Kxna^. (7VM)t), ^t)): 

functorial in a. Here, the category sSet(2) is the one defined in 13.81 

For any object m G A, write ^m{^ / S) for the fiber of the projection / S) — >■ A^A°p over m. When 

S = A", write ^{^) for / S), and for any object m G A, write ,!^rn{^) for the fiber of the projection 

^(JT) NA°P over m. 

5.3. Definition. Suppose ^ — >■ a morphism of pairs. Then the vertices of / S) will be called filtered 
objects of ,% over S; more specifically, the vertices of ,J?,„(^/S') will be called m- filtered objects of Sf^ over 
S. The edges will be called morphisms of filtered objects of over S. 

The following are immediate consequences of 13.91 

5.4. Proposition. Suppose 2^ — >• S a pair cocartesian fibration. Then the functor 

^i^/S) 7VA°P X S 

is a cocartesian fibration. 

5.4.1. Corollary. For any pair cocartesian fibration 3^ — >• S, the simplicial set /S) is an oo-category. 

5.5. The functor A^A°p x S — >■ Catoo classified by the cocartesian fibration 

^(JT/S') NA°P X S 

assigns to any object (m, s) G iVA°P x S the oo-category Fuupj^i^^ ((A™)'*, of filtered objects 

Xq > — > Xi > — > ■ ■ ■ > — > Xra 

of and to any morphism (0, /) : (m, s) — > (n, t) of A^A°p x S the functor 

Fun^,ir^((A™)«, Fun^,ir^((A")«, 
that carries the filtered object above to the filtered object 

f*{X^(Q)) ^ f*{X4,[i)) ^ ••• f*{X^(m)) 

We may endow the oo-categories / S) of filtered objects with a pair structure in a variety of ways, 

but we wish to focus on one pair structure that will retain good formal properties when we pass to the 
subcategory of totally filtered objects. 
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5.6. Definition. Suppose a Waldhausen c>o-category, and consider the functors 

s: Fun^,ir^((Ai)«,^) ^ ^ and t: Fun^^i^^ ((A^)", ^) ^ ^. 

Clearly s is a cocartesian fibration. We may now endow the oo-category Funpjj;j.^ ((A^)", with a pair 
structure by letting Fuupj^jj^ ((A^)'*, '^)-|. be the smallest subcategory of Fuupj^^j^ ((A^)'*,'^) containing the 
following classes of edges: 

(15.61 1') any edge such that both s((/)) is an equivalence and is ingessive and 
(15.61 2) any s-cocartesian edge that covers a cofibration. 

Now suppose p: ■'X — * S a Waldhausen cocartesian fibration. We may now endow the oo-category 
^{3^ /S) with a pair structure in the following manner. We let .^{^%' /S)^ C ^{S^ /S) be the smallest 
subcategory containing all equivalences as well as any edge 0: A^ — >• ^ that covers a degenerate edge 
id(m,s) of NA""^ X S — whence it can be identified as a functor A^ — »• Funp^j^^ ((A™)", — such 
that for any edge rj: A^ — » A™, the edge 

Ai A Fun^,;r^((A'")«,^,) ^ Fun^,ir^((Ai)«,^,) 
is ingressive in the sense above. 

5.7. Proposition. Suppose p: !SJ — * S a Waldhausen cocartesian fibration. Then the functor 

.^{p): .^(.r/S) NA°P X S 

is a Waldhausen cocartesian fibration. 

Proof. With the structure on ,^{3^/8) described above, is easily seen to be a pair cocartesian fibration. 

We claim that for any vertex (m, s) G iVA°P x S, the pair Fuupj^j^^ ((A™)", 3^s) is a Waldhausen oo- 
category. Note that since admits a zero object, so does Fuup^;^^ ((A"*)", ^s). For the remaining two 
axioms, one reduces immediately to the case where m = 1. Then (12.4121) follows from the presence of (|5.6lip 
among cofibrations. We prove (|2.4l3p in two steps. First, to see that pushouts along cofibrations exist, one 
may note that cofibations of Fuupj^^j^^ ((A^)'*, c^^T^) are in particular cofibrations of for which the 

existence of pushouts is clear. Second, to see that a pushout of a cofibration is again a cofibration, it suffices 
to see that a pushout of any edge of either of the classes (|5.6lip or (|5.6l2p is of the same class. For the class 
(j5.6lip . this follows from the fact that pushouts in Fuupj^jj.^ ((A^)', S^s) are computed pointwise. A pushout 
of a morphisni of the class (|5.6l2p is a cube 

X: {A} f X (Ai)« X (A^)^ X, 

in which the faces 

X|((Ai)« X (Ai)» X A'f">), X|((Ai)« X A{"> X (A^)^), and X|((Ai)« x A{o> x (A^)^) 

are all pushouts. By Quetzalcoatl, the face X|((A^)'' x (A^)" x A'f^'') must be a pushout as well; this is 
precisely the claim that the pushout is s-cocartesian. 

For any m £ A and any edge /: s — >• t of S*, since the functor f sc y- — S^t is exact, it follows 
directly that the functor /j^j : Fun^^j^^ ((A™)«, J^) Fun^^i^^ ((A")", SCt) is exact as well. Now for any 
fixed vertex s G 5*0 and any simplicial operator 0: n — >■ m of A, the functor 

0^,! : Fun^,ir^((A™)«, JT,) ^ Fun^.i^^ ((A")«, J^,) 

visibly carries cofibrations to cofibrations, and it preserves zero objects as well as any pushouts that exist, 
since limits and colimits are formed pointwise. □ 

Thanks to 13. 101 have: 

5.7.1. Corollary. The assignment / S) I — > ^{Sy /S) defines a functor 

Wald;;^'^^^' Wald™'='^'^' 

covering the endofunctor S I — > A^A°p x S of Catoo . 



5.8. Proposition. Suppose p: 3^ — »• S a Waldhausen cocartesian fibration, and suppose 

F^^/S): NA°P Fun(S',Waldoo) 

the functor classified by the Waldhausen cocartesian fibration ^{p) : ^{S^ / S) — >■ iVA°P x S. Then _F!,(^/S') 
is a category object [38J Df. 1.1.1]; that is, the maps {i — l,i} ^ — >■ m o/ A induce morphisms that exhibit 
Fm{^ / S) as the limit in Fun(S', Waldoo) of the diagram 



F{,^2}{^/S) 



F{i}i^/S) 



Proof. It clearly suffices to assume that S* = A". It is easy to see that (A"*)" decomposes in Pairoo as the 
pushout of the diagram 



(A{i})t) 



(A{2})t) 



(A{i^2})B 



(A{2.3})« 



^A{"'-i.™})S^ 



since the analogous statement is true in Catoo- Thus Fm{^ / S) is the desired limit in Fun(S', Catoo), and it 
follows immediately from the definitions of the cofibrations of Fm{^ / S) that Fm{^ / S) is the desired limit 
in the oo-category Fun(S', Pairoo) and thus also in the c>o-category Fun(S', Waldoo). D 

5.9. If — >• 5 is a Waldhausen cocartesian fibration, and if C =^?^ is a labeling, then let w^i^X j S) C 
^( jr/5) be the subcategory consisting of those maps X oi ^^{S^ jS) ^ Fun^((A'")it, X j S) (with 
m G iVA°P) such that for any natural number i < m, the morphism Xi — >• Yi is labeled in ^ . 

Now we wish to isolate a certain class of filtered object. 

5.10. Definition. Suppose [S^ /S) a Waldhausen cocartesian fibration. A filtered object X: (A™)" — >• ^ 
will be said to be totally filtered if Xq is a zero object of some fiber 

5.11. Notation. Suppose {S^ / S) a Waldhausen cocartesian fibration. Denote by / S) the full subcat- 
egory of / S) spanned by the totally filtered objects, and for any object m of A, write ^,„(^/S') for 
the fiber of .^{SC jS) NA°p over m e A. When S = A^, write for ^(^/S*), and for any object 
m of A, write J?^™(jr) for the fiber of y{^) NA°p over m e A. 

The following result is immediate from [371 Pr. 1.2.12.9]. 

5.12. Proposition. Suppose / S) a Waldhausen cocartesian fibration. For any integer m > 0, the 0-th 
face map defines an equivalence of oo-categories S^i+m{3^ / S) — >• ,^m[^ I S) , and the map / S) — * S 
is an equivalence. 

We may lift the pair structure on J^rn(^ / S) along this equivalence to obtain a pair structure on / S). 

One sees that the inclusion 

Jm '■ 'S^ rni^ I S) ' > ,'^rn{^ / S) — ,5^ Y+m{^ / S) 

is a strict functor of pairs, and we deduce the following. 

5.12.1. Corollary. Suppose ^ — * S a Waldhausen cocartesian fibration. For any integer m > 0, the 0- 
th face map defines an essentially surjective functor S^i^miJ^" /S) — >• -^rni^ I S) that is a left inverse in 
/iPairoo to the inclusion J„i. 

We now aim to demonstrate that for any Waldhausen cocartesian fibration ^ — »• the functor 
,5^{^^ / S) — >■ iVA°P X S* is a Waldhausen cocartesian fibration. For this purpose, it is convenient to study 
the mapping cylinder J({3t: /S) of the functor ^{3^/3) /S). 
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5.13. Notation. For any Waldhausen cocartesian fibration — > S, write /S) for the full subcategory 
of X ^{^/S) spanned by tliose pairs {i,X) such that X is totally filtered if i = 1. This cx)-category 
comes equipped with an inner fibration 

^(jr/S-) X NA°P X S. 

Let ^( j?r/S')| C {3^ / S) be the subcategory whose edges are maps (i, X) — >• (j, Y) such that i = j and 
X ^ y is a cofibration of ^(jT/S"). 

Our first lemma is obvious by construction. 

5.14. Lemma. For any Waldhausen cocartesian fibration ^ — >• S, the natural projection ^ / S) — * A} 
is a pair cartesian fibration. 

Our next lemma, however, is subtler. 

5.15. Lemma. For any Waldhausen cocartesian fibration 5^ — » S, the natural projection j S) — >■ A""^ 
is a pair cocartesian fibration. 

Proof. By 37, 2.4.1.3(3)], it suffices to show that for any vertex (m, s) G {NA°p x S)o, the inner fibration 

q: ^^i^s) Al 

is a pair cocartesian fibration. Note that an edge X — >• Y of ^m(=i?^s) covering the nondegenerate edge a 
of A^ is g-cocartesian if and only if it is an initial object of the fiber ^m(,Xs)xi ^AJ^ {'''}■ If m- = 0, then 
the map 

is a trivial fibration [37l Pr. 1.2.12.9], so the fiber over cr is a contractible Kan complex. Let us now induct 
on to; assume that to > and that the functor p: ^m-i{-^s) — * A^ is a cocartesian fibration. It is easy 
to see that the inclusion {0, 1, . . . , m — 1} — > m induces an inner fibration 0: ^^ni-^s) — * ^m-i{^s) 
such that q ^ p o (j). Again by 37, 2.4.1.3(3)], it suffices to show that for any object X of ^mi^s) and 
any p-cocartesian edge rj: (j>{X) — > Y' covering a, there exists a (/)-cocartesian edge X — > Y of ^mi^s) 
covering rj. But this follows directly from ()2.4l3p . 

We now show that 5 is a pair cocartesian fibration. Suppose 

X' * X 

1 1 

Y' * Y 

is a square of ^mi^s) in which X' — >• X and Y' — >• Y are (7-cocartesian morphisms and X — >• F is a 
cofibration. We aim to show that for any edge 77: A{P'«> — > A™, the morphism X'IA^P''} — > r'lA^P''?^ is 
a cofibration. For this, we may factor X — > Y as 

X ^ Z ^Y, 

where Z|A^°-- 'P> = y | A{0' - 'P>, and for any r > p, the edge X|A^P'''> Z|A{P'''> is cocartesian. Now 
choose a cocartesian morphism Z' — >• Z as well. The proof is now completed by the following observations. 

(jSASl L) Since the morphism X|AtP^9> Z|A{p^9> is of type (fOTS]) . it follows by Quetzalcoatl that the 
morphism X'|A{P'«> Z'\A^P'1'< is of type ([CTI^ as well. 

([ET51 2') The morphism Z| AtP''?> Y\A'^P^'i'i is of type (|5W|) and the morphism Z'^ X^ is an equiva- 
lence; so again by Quetzalcoatl, the morphism Z'|A{p^9> yjAfp.?} is of type (|5W|) . □ 

Together, these lemmas exhibit, for any Waldhausen cocartesian fibration J?r — > S", an adjunction 
over A^A°P x in which both F and J are functors of pairs. 
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5.16. Theorem. Suppose ^ 



S a Waldhausen cocartesian fibration. Then the functor 



y[.Sr/S) 7VA°P X s 

is a Waldhausen cocartesian fibration. 

Proof. We first show that the functor S^{^/S) — » NA°p x S" is a cocartesian fibration by proving the 
stronger assertion that the inner fibration 

p: IS) X NA°P X S 

is a cocartesian fibration. Bv l5.7[ the map 

(5.16.1) Xai ^{^/S) A{"> X 7VA°P x S 

is a cocartesian fibration. Bv l5.151 for any vertex (m, s) G (A^A°p x S)o, the map 

(5.16.2) .^{^/S) X jvAopxs {(m, s)} A^ x {(m, s)} 

is a cocartesian fibration. Finally, for any m G A and any edge / : s — > t of S, the functor f : — >■ 3(^t 
carries zero objects to zero objects; consequently, any cocartesian edge of /S) that covers (idm, /) lies 

in I S) if and only if its source does. Thus the map 

(A{i> X {m}) Xaixwa-p -^l^/S") A^i^ X {m} X 

is a cocartesian fibration. 

Now to complete the proof that p is a cocartesian fibration, thanks to fW, 2.4.1.3(3)] it remains to show 
that for any vertex s £ Sq, any simplicial operator (j): n — >• m, and any totally m- filtered object X of J^s, then 
there exists a p-cartesian morphism (1, X) — >• (1, Y) of ,'^{,'^ / S) covering (idi, 0, ids). Write a for the non- 
degenerate edge of A^. The p-cartesian edge e : (0, X) — > {1,X) covering (a, idm, ids) is also p-cocartesian. 
Since (|5.16.ip is a cocartesian fibration, there exists a p-cocartesian edge rj' : (0,X) — * (0,^') covering 
(ido,0, ids). Since (j5.16.2l) is a cocartesian fibration, there exists a p-cocartesian edge e': (0,y) — > (1,^) 
covering (cr, idn, ids). Since e is p-cocartesian, we have a diagram A^ x A^ — >• ^{,9^ /S) xg {s} of the form 

(o,x)X(o,y') 
(i,x)— .(i,y). 



It follows from [37, 2.4.1.7] that rj is p-cocartesian. 

From Em and O it follows that the fibers of ^( J" /S) — > iVA°P x S are all Waldhausen oo-categories. 
For any m G A and any edge /: s — * t oi S, the functor f^^i : SfJ^ — * S^t is exact, whence it follows by 
15. 121 that the functor 

/^j : -^ra^^s) - Fun^,ir^((A'"-i)«, J-s) Fun^,ir^((A"-i)«, j:;) ~ 

is exact, just as in the proof of 15.71 Now for any fixed vertex s G and any simplicial operator 0: n — * m 
of A, the functor (\>sf.\ : S^m[_Xs) — S^ni^S^s) is by construction the composite 

Jm.a 0,!?,! -Fn.s 

rn ( '^s ) ^ ^ ^ m ( ) *" ^ n ( ) ^ '^n ( '^s ) ? 

and as i>3f\ is an exact functor (I5.7p . we are reduced to checking that the functors of pairs Jm,s and F^^s 
are each exact functors. 

For this, it is clear that Jm,s and Fn^a each carry zero objects to zero objects, and as F^^s is a left adjoint, 
it preserves any pushout squares that exist in ^ni^S^s)- Moreover, a pushout square in 5^rn{,^s) is nothing 
more than a pushout square in ^,„(^s) of totally m-filtered objects; hence Jm.s preserves pushouts along 
cofibrations. □ 

For any Waldhausen cocartesian fibration X — > S, write 

S^{^) : NA°P xS ^ Waldoo 
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for a functor that classifies the Waldhausen cocartesian fibration ,S^{,'^ /S) — > iVA°P x S, and, similarly, 
write 

F^{,r) : NA°P xS ^ Waldoo 
for a functor that classifies the Waldhausen cocartesian fibration /S) — * NA°p x S. An instant con- 

sequence of the construction of the functoriality of in the proof above is the following. 

5.16.1. Corollary. The functors _F!,„ : ^mi:^ / S) — >■ S^'mi-^ / S) assemble to a natural transformation 

F: F^ST) S4^). 

Note, however, that it is not the case that the functors assemble to a natural transformation of this kind. 

5.17. For any Waldhausen cocartesian fibration — > S, the functor iVA°P x S — * Waldoo classified by 
the Waldhausen cocartesian fibration S^(^/S) — * iVA°P x 5* assigns to any object (m, s) the cx)-category 
of totally filtered objects 

~ Xq > — > Xi > — >■ • • • > — > Xyn 

of 3ys- For any morphism (</), /) : (m, s) — > (n, t) of iVA°P x S, the induced functor carries the totally filtered 
object X above to a representative of the totally filtered object 

— /*(-'^0(O)/-'^0(O)) /*(-^0(l)/-'^0(O)) ■ • • /*(-^0(n)/-'^0(O))- 

Giving a definition directly in this style requires solving certain homotopy-coherence problems. Waldhausen 
showed that the solving these coherence problems amounts to making compatible choices of successive 
quotients. Lurie also makes use of Waldhausen's idea in [HI §1.2.2]. We have chosen instead to avoid these 
issues by means of the theory of fibrations. 

Thanks to 13.101 the assignments 

(jr/5) (^(jr/5)/(iVA°P X S-)) and {3:: / S) {3t: / S) / {N /S.°^ x S)) 

define endofunctors of Wald^'^^'' over the endofunctor S i — > iVA°P x of Catoo- We now aim to descend 
these functors to endofunctors of the oo-category of virtual Waldhausen oo-categories. 

5.18. Lemma. The functors Waldoo — >• Wald|i^/'^^op given by 

^ ^ (^('^)/iVA°P) and ^ (^(<^)/A^A°P) 

are each uj- continuous. 

Proof. By Cor. 13.16.11 it is enough to check the claim fiberwise. The assignment i — s- ^o{^) is an essen- 
tially constant functor whose values are all terminal objects; hence since filtered simplicial sets are weakly 
contractible, this functor preserves filtered colimits. We are now reduced to the claim that for any natural 
number m, the assignment 'rf \ — > J^m{'^) defines a functor Waldoo — >■ Waldoo that preserves filtered 
colimits. 

Suppose now that A is a filtered simplicial set; by [37, Pr. 5.3.1.16], we may assume that A is the nerve 
of a filtered poset. Suppose : — >• Waldoo a colimit digram of Waldhausen cx)-categories. Suppose 
.^mC^): A^ — > Pairoo be a colimit diagram such that ^m('^)|A = ^m('^|A). Byg^l we are reduced to 
showing that the natural functor of pairs 

'■ =^m('^)oo * ^m('"^oo) 

is an equivalence. Indeed, v induces an equivalence of the underlying cx)-categories, since (A™)* x (A")'' is a 
compact object of Pairoo; hence it remains to show that is a strict functor of pairs. For this it suffices to 
show that for any cofibration ip: X > — » Y of =^('^oo), there exists a vertex a G A and an edge ip: X — » Y 
of J^('^Q,) lifting -0. It is enough to assume that m — 1 and to show that V' is either of type (|5.6lip or of type 
(|5.6l2p . That is, we may assume that ip is represented by a square 

X > ► Y 

(5.18.1) I I 

X' ^ Y' 
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of cofibrations such that either X > — * X' is an equivalence or else the square (|5.18.ip is a pushout. Since 
X is a compact cx)-category, a square of cofibrations of the form (|5.18.ip must lift to a square of 
cofibrations 

X > >Y 

(5.18.2) J j 

x' ^ y' 



of for some vertex a G A. Now the argument is completed by the following brace of observations. 

(|5.18I 3) If X > — > X' is an equivalence, then, increasing a if necessary, we may assume that its lift X > — > x' 
in is an equivalence as well, since for example the pushout 

A3 u(^*"'''uA{^'^>) (A"uA°) 

is compact in the Joyal model structure; hence it represents a cofibration of type (|5.6lip of ^i('^q,). 
(|5.18I 4') If (|5.18.1I) is a pushout, then one may form the pushout of X < — < X > — > Y m'^a- S ince — > 

preserves such pushouts, we may assume that (|5.18.2p is a pushout square in ^q,; hence it represents 
a cofibration of type (fOT^]) of ^iC^a)- □ 



5.19. Construction. One may compose the functors 



Wald, 



,/NA°p and ^ : vvaiUoo — * vvaiUoo,/ArA°p 

with the functor | • |jvA°p; the results are models for the functors Waldoo — >■ VWaldoo that assign to any 
Waldhausen oo-category the geometric realizations of the simplicial virtual Waldhausen oo-categories ^* ('^) 
and In particular, these composites are w-continuous functors Waldoo — * VWaldoo, whence one 

obtains essentially unique endofunctors ^ and of VWaldoo that preserve sifted colimits such that the 
squares 



y-. Waldo 



Waldo 



Waldo 



VWaldo 



waid™7;,Vo 



I ■ |jVA°P 

VWaldo 



and 



Waldo 



VWaldo 



.y 



waid™7;,V° 



I ■ llVA°P 

VWald,^ 



commute via a specified homotopy. 



5.20. Now the natural transformation F from Cor. 15.16.11 descends further to a natural transformation 
F: ^ ^ ^ of endofunctors of VWaldoo. 



As it happens, the functor ^ : VWaldo 



VWaldoo is not particularly exciting: 



5.21. Proposition. For any virtual Waldhausen oo-category ^ , the virtual Waldhausen oo-category ^[S^) 
is terminal. 



Proof. For any Waldhausen oo-category the virtual Waldhausen oo-category \,^{'^)\na°v is by definition 
a functor Wald|^ — >• Kan that assigns to any compact Waldhausen oo-category "3^ the geometric realization 
of the simplicial space 

Wald^(^r,^„('r)). 

Bv l5.121 this is the path space of the simplicial space m i — > Wald^(^^, S^m{'^))- D 

This result permits us to regard the virtual Waldhausen oo-category ^(^) as a cone on the virtual Wald- 
hausen oo-category . With this perspective, we will view the induced morphism F : ,'^{^^) — * ,5^{J^) 
induced by the functor F as a suitable "quotient" of ^{J^) that identifies ,5^{^^) as a suspension of S^' in 
a suitable oo-category. We shall return to this point in the next section. 

The essential unicity of the extensions ,^ and ,^ to VWaldoo now implies the following. 
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5.22. Proposition. If S is a small sifted oo-category, then the squares 



waid™;=;^ 



I ■ Is 



VWald. 



,/NA°PxS 



VWald, 



Wald^^7^ 



VWald, 



Wr 1 jcocart 



I ■ Ina°pxS 



VWald, 



commute via a specified homotopy. 

Of course this is no surprise for ^ : VWaldoo — >• VWaldoo , as we liave already seen tlrat is an essentially 
constant functor whose value at any object is terminal. 



6. Distributive virtual Waldhausen oo-categories 

If S" is an oo-category that admits all small sifted colimits, then a functor /: Waldoo — > S" may be 
described and studied through its left derived functor (I4.14p 

F: VWaldoo S. 

We now construct a suitable subcategory of the oo-category VWaldoo in order to characterize Waldhausen's 
notion of additivity in a number of equivalent ways. 

6.1. Construction. Suppose a Waldhausen category. For any integer m > 0, one has, corresponding to 
the unique edge m — >• of A, exact functors 

E^:^^^o (^) ^™ C^) and : ~ C^) ^ C^^) ■ 
We have a commutative square 

^o(^) — ^oC^) 

•^m i'^) ^ m i"^) 

The functor Em may equivalently be described as the m-th component of the counit of an adjunction 

C: Waldoo Wald™=/^*^„p : R, 

where C is the "constant" functor i — > x AfA°P; hence £',„ is natural in '^/a and functorial in m G N . 
Consequently there is an induced natural transformation E : id — * ,^ of cndofunctors of VWaldoo , and the 
square above descends to a square of natural transformations 



(6.1.1) 



id - 





-1 


1 


^ - 





where is the essentially constant endofunctor of VWaldoo whose value at any object is a zero object. 

6.2. Definition. A presheaf ^ G ,^(Wald|^) is distributive if for every compact Waldhausen oo-category 
^ and every integer m > 0, the exact functors i?,„ and Jm induce functors 

^(^mCO) 3C{^) and ^(^™C^)) jr(^„(^)) 

that together exhibit jr(^„('r)) as the product of and ^{.9'{'g)m)- 

6.3. Lemma. A presheaf 3^ G <?3^(Wald^) is distributive only if 3^ carries direct sums in WaldJ^ to 
products — that is, only if ^ is a virtual Waldhausen oo-category. 
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Proof. Suppose and ^ two compact Waldhausen oo-categories. Consider the retract diagrams 



and 



'©^ » ^iC^® ^) » "T® ^ 



'^® ^ 



Here Ji_o is the functor induced by the morphism i — > 0. For any distributive virtual Waldhausen cx)-category 
^ , we have an induced retract diagram 

JTC^® ^) * ^(^iC^ffi^)) jrc^® ^) 

(6.3.1) 



^C^) X ^{&) — » jr(<r ® ^) X jrc^ ® ^) — . jr(<r) x jr(^). 

Since the center vertical map is an equivalence, and since equivalences are closed under retracts, so are the 
outer vertical maps. □ 

6.4. Notation. Denote by VaddWaldoo the full subcategory of VWaldoo spanned by the distributive func- 
tors. 

Since sifted colimits in VWaldoo commute with products [371 Lm. 5.5.8.11], we deduce the following. 

6.5. Lemma. The subcategory VaddWaldoo C VWaldoo *s stable under sifted colimits. 

6.6. Note that representable presheaves are typically not distributive. Consequently, the obvious fully faithful 
inclusion Wald!^ = — » VWaldoo does not factor through VaddWaldoo C VWaldoo. 



6.7. Proposition. The inclusion functor admits a left adjoint 

i^add. VWaldoo. VaddWaldoo, 

which exhibits VaddWaldoo as an accessible localization o/ VWaldoo. 

Proof. For any compact Waldhausen oo-category and every integer m > 0, consider the exact functor 

let S be the set of morphisms of VWaldoo of this form; let S be the strongly saturated class it generates. Since 
WaldJ^ is essentially small, the class S is of small generation. Hence we may form the accessible localization 
5"-! VWaldoo. Since virtual Waldhausen oo-categories are functors Wald5^°P — * Kan that preserve 
products, one sees that S""^ VWaldoo coincides with the full subcategory VaddWaldoo C VWaldoo. D 

The fully faithful inclusion VaddWaldoo ' — ► VWaldoo preserve finite products, and its left adjoint i^dd 
preserve finite coproducts, whence we deduce the following. 

6.7.1. Corollary. The oo-category VaddWaldoo is compactly generated and admits finite direct sums, which 
are preserved by the inclusion VaddWaldoo ^ — »• VWaldoo 

Combining this with Lm. 16.51 and 14 H Lm. 1.3.2.9], we deduce the following somewhat surprising fact. 

6.7.2. Corollary. The subcategory VaddWaldoo C VWaldoo is stable under all small colimits. 

A large portion of the usefulness of the oo-category VaddWaldoo of distributive virtual Waldhausen oo- 
categories is derived from the relationship it bears to the endofunctor on VWaldoo. The first indication 
of such a close relationship is the following result. 
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6.8. Proposition. The diagram 



VWald„o * VWald„ 



VaddWaldoo " VaddWaldoo 

commutes (up to homotopy), where SvaddWaidoo 'is the suspension endofunctor on Vadd Waldo 
Proof. Apply L^^^^ to the square (|6.1.ip to obtain a square 

2^add ^ Q 

(6.8.1) 



^add Q ^ ^ ^add Q ^ 

F 

of natural transformations between functors VWaldoo — * VaddWaldoo- Since ^ is essentially constant 
with value the zero object, this gives rise to a natural transformation E o L'^'^'^ — » L'^'^'^ o To see that 
this natural transformation is an equivalence, it suffices to consider its value on a compact Waldhausen 
oo-category Now for any m £ NA°p, we have a diagram 



E' E„ 



1-^ 



Jm Fin 

of Waldhausen oo-categories in which the horizontal composites are equivalences. Since -J^ol"^) is a zero 
object, the left-hand square is a pushout by definition; hence the right-hand square is as well. The geometric 
realization of the right-hand square is precisely the value of the square (|6.8.ip on ^. □ 

6.9. Construction. Suppose m > an integer, and suppose < fc < m. Write ik : — » m for the morphism 
of A that carries € to A; e m. For any Waldhausen cx)-category write Im^k for the induced functor 
=^mC^) ■^oC^), and write I^^ ,^ for the induced functor y.mi'^) ^o{'^)- 

For future reference, we note that we may now contemplate diagrams (A^/A'f"-^^) x (A^/A'f*''^^) — > Waldo 
of the form 

J5^om — ^o(^) — 

£,'„ I -E,„ I I EL 



Jo -TO 

We observe that ^q{'t^) ~ and that S^o^i^) is a zero object. Only the upper right square of (16.9.11) is 
functorial in m. 

We may now apply the localization functor L^'^'^ to (|6.9.ip . In the resulting diagram 

(6-9.2) ^.'^dd^^^.^) ^add^^(^) ^add^^(^) 



Jo Fa 

the square in the upper left corner is a pushout, whence every square is a pushout. 
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We conclude with the observation that the functor : VWaldoo — >• VWaldoo actuaUy takes values in 
the oo-category Vadd Waldo 



6.10. Proposition. For any virtual Waldhausen oo-category 3^ , the virtual Waldhausen oo-category ,5^ 3C 
is distributive. 

Proof. Select a Waldhausen cocartesian fibration '3^ — >• NA°'p such that ^ is equivalent to |^|ArA°p- The 
claim is that for any compact Waldhausen oo-category and any integer to > 0, the map 

H(^™Cr), (^^/iVA°P X NA°P j) HCr, {yiV/NA°P x NA°p)) x H(j5^,„('^), (^^/7VA°p x NA°P j) 

is an equivalence. Since A^A°p is sifted and geometric realization commutes with products, we reduce to the 
case in which is a single Waldhausen oo-category. 

Let us now use Joyal's oo-categorical variant of Quillen's Theorem A [371 Th. 4.1.3.1]. For any object 

Hp, a), (q, /3)) e (^^r/iv A°P)) x H(^™(^), {yiV/NA°P)), 

write J{{p,a), (g,/?)) for the puUback 

J{{p, a), {q, 13)) > H(^, (^^/iVA°P)) x H(^„(^), {S^?V/NA°p)) 



H(^™(<r), (^^r/iVA°P)) (H(^, {.y3^/NA°P)) X H(^„(^), (^^r/7VA°P)))((p,„)^(,,^))/ 

We may identify J((p, a), (g, /?)) with a quasicategory whose objects are tuples (r, 7, /i, ly, a, t), where r > 
is an integer, 7: =5^m(^) — * S^r^ is an exact functor, fj,: [r] — > [p] and i^: [r] — * [q] are morphisms of A, 
and a: fj,*a 7|<g' and r: v*f] 7|^„('^) are equivalences of exact functors. 

Denote by k the constant functor J{(p,a), {q,/3)) — * J{{p,a), (q,/3)) at the object 

(0,0,{0}-- [p],{0}-^ [q],0,0). 

To prove that J((p, a), {q,l3)) is contractible, we construct an endofunctor A and natural transformations 

id < — A — »• K. 

For any integer r > 0, consider 1 + r as the category [r]*^; we define the functor A by 

Mr, 7, ^, V, a, t) := (1 + r, sq o 7, /^', i''; o"': •^O; 

where /.t'|[r] = /i and 00) ==0, i^'|[r] = and 00) = 0, and a' and r' are the obvious extensions of a 
and T. The inclusion r = — >• 1 + 7' induces a natural transformation A — >• id, and the inclusion {—00} c — >• 1 + r 
induces a natural transformation A — >• k. □ 

We thus have the following enhancement of Pr. 
6.10.1. Corollary. The diagram 

VWald 




VaddWaldo 



commutes (up to homotopy), where Sv-,dd Waldos is the suspension endofunctor on Vadd Waldo 
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7. Additive theories 

We introduce additive functors Waldoo — * <S*- We show that additive functors Waldoo — >■ S'^, may be 
identified with excisive functors Vadd Waldoo — * ^* that preserve sifted cohmits. Since suspension in this 
oo-category is given by the functor =5^, the best excisive approximation can be constructed by looping the 
functor composed with . 

7.1. Definition. Suppose S an oo-topos. By an <o -valued theory, we shall here mean a pointed, w-continuous 
functor Waldoo — * <^*- We write Thy{(o) for the full subcategory of Fun (Waldoo, iC) spanned by the 
(f-valued theories. 

A theory (j) S Thy((o') will be said to be grouplike if, for any Waldhausen oo-category "W, the shear functor 
® ^ ^ © defined by (X, Y) i — > (AT, AT V Y) induces an equivalence Tro^iCT © "T) ^ tto(I){'^ ® ^). 

We presently arrive at our main theorem. 

7.2. Theorem. Suppose S an oo-topos. Suppose </> an S'-valued theory. Then the following are equivalent. 
lli7.S\ l) For any Waldhausen oo-category any nonnegative integer m, and any integer < k < m, the 

functors 

0(^„Cr)) ^ 0(^™C^)) and 0(I,„,fc) : 0(^™C^)) ^ (/.(^oC^)) 

exhibit (^(^mC^)) as a product of (t>{5^„i{'^)) and ^(^oC^))- 
lli7.S\ 2) For any Waldhausen oo-category and for any functor S^{^): AA°p — ► Waldoo that classifies 

the Waldhausen cocartesian fibration (^) — * AA°p, the induced functor (po Si, (j^): AA°p — >■ St, 

is a group object j371 Df. 7.2.2.1]. 
^7.S\ 3) The theory cj) is grouplike, and for any Waldhausen oo-category and any integer m, the functors 

0(F™): ^ 0(^,„C^)) and (l){I^^o) H-^ra{'^)) ^ H-^oi'^)) 

exhibit as a product of (l){y^{'^)) and (?!)(^oC^))- 

^7.S\ 4) The theory cj) is grouplike, and for any Waldhausen oo-category , the functors 

0(i^i): (/.(^iC^)) ^ ^(jJ^iC^)) and 0(/i^o) : <^(^i(^)) ^ ^(=^0^^)) 

exhibit (/.(^iC^)) as a product o/0(^i(<r)) and ^(^oC^))- 
|7.^[ 5j The theory (f) is grouplike, it carries direct sums to products, and, for any Waldhausen oo-category 

^€ , the images of (p(l\^\) and 0(/i,o ® F\) in MoihS'^i'^ii'^),^^) are equal. 
\7.'^ 6) The theory (j) is grouplike, and for any Waldhausen oo-category , any nonnegative integer m, 

and any functor S*, {^) : AA°p — » Waldoo that classifies the Waldhausen cocartesian fibration 

■9'{'€) NA°P, the induced functor (j) o S^i"^): NA°p <C is a category object 38, Df. 1.1.1]; 

that is, the maps {i — l,i} ^ — >• m of A induce morphisms that exhibit (t){Sm{^^)) as a product of the 

objects (/)(S'{i_i,i}('^)) fori e {l,2,...,m}. 
([7.^[ 7) The left derived functor $ : VWaldoo — >■ <S* of cj) factors through an excisive functor 

*add : VaddWald 

oo ^ • 

Proof. The equivalence of conditions ()7.2lip and ()7.2l2p follows from Pr. 15.121 and the proof of [37l Pr. 
6.1.2.6]. (Also see [33 Rk. 6.1.2.8].) Conditions (fTM]) and (fTMl) are clearly special cases of (fr2TT|) and 
(|7.2I2I) . respectively, and condition (17.2141) is a special case of (|7.2l3p . The equivalence of (|7.2l3p and (|7.2l6p 
also follows directly from Pr. 15.121 

Let us show that (|7.2I4I) implies (|7.2l5p . We begin by noting that we have an analogue of the commutative 
diagram (|6.3.ip : 

<^(^ ® ^) > 0(^1 ("^ © ^)) * © 

(jii'rf) X > © ^) X (j)^^ © ^) * (^C^) X <j){&), 

and once again it is a retract diagram in <C. Since admits filtered colimits, equivalences therein are closed 
under retracts, so since the center vertical morphism is an equivalence, the outer vertical morphisms are as 
well. Hence (j) carries direct sums to products. Now the exact functor /i,o © Fi admits a (homotopy) section 
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(t: ® — > ^i(^) such that o cr ~ V. Hence if (j) satisfies (|7.2l4p . then 0(/i,o © ^^i) is an equivalence 
with homotopy inverse (f>{cr), whence and <j){Ii,o © Fi) are equal in Mor^^, '^). 

ft is now easy to see that (j7.2l6p implies (|7.2l2p . 

We now show that (|7.2I5I) implies (|7.2l3p . For any natural number m, suppose the images of (/)(Ji.i) and 
<l>{Iifi © Fi) in Mor/i^^ (=^i(=^m('^)), ^m('^)) are equal; we must show that (j){Imfi © -Fm) is an equivalence. 
Compose and /i_o © Fi with the exact functor -^mi^) — * -^li^mi^)) that sends a filtered object 

> >■ Xi > >• X2 > >■ • • • > * Xm 

to the cofibration of filtered objects given by the diagram 

the exact functor Im,o(BFm also admits a (homotopy) section cr : © J^mC^) — * =^m('^) such that Im.i°<J — 
V, and applying our condition on 0, we find that (p{a o {Im,o © Fm)) — '/'(id). 

We now set about showing that (|7.2l3p implies (|7.2l7p . First, we show that $ factors through a functor 

As above, we find that $ carries direct sums to products, and from this we deduce that $ carries morphisms 
of the class 5 described in Pr. 16.71 to equivalences. We further claim that the family T of those morphisms 
of VWaldoo that are carried to equivalences by $ is a strongly saturated class. Since $ sends direct sums 
to products, it carries any finite coproduct of elements of T to equivalences. Moreover, since $ preserves 
sifted colimits, it preserves any morphism that can be exhibited as a small sifted colimit of elements of T. 
Hence the full subcategory of ^(VWaldoo) spanned by the elements of T is closed under all small colimits. 
Finally, to prove that any pushout i/j' : X' — >• of an element 1^ : ^ — >• of T (along any morphism 
— >■ =^'), we note that we may exhibit V'' as the natural morphism of geometric realizationto 

|s,(^',^,^)| |B4jr',^,^)|, 

where the simplicial objects B^{^', ^ , ^) and B^,{^', ^ , ^^) are two-sided bar constructions defined by 

Since T is closed under formation of products, each map i?„(^', !^ , ^) — >■ Bn{^', ^3^) is an element of 
T, and since T is closed under geometric realizations, the morphism X' — »• is an element of T . Hence T 
is strongly saturated and therefore contains S\ thus $ factors through a functor ^add : VaddWaldoo — > 

We now show that $add is excisive. For any nonnegative integer m, apply to the diagram (16.9.11) with 
fc = 0. The lower right corner of the resulting diagram is a pullback. Hence the upper right corner of the 
diagram resulting from applying (j) to the diagram (|6.9.ip is also a pullback. Now we may form the geometric 
realization of this simplicial diagram of squares to obtain a square 

1 1 

*(^(^)) — > ^(jj^c^)). 

It follows from the Segal delooping machine ([47] and [37l Lm. 7.2.2.11]) that this square is a pullback 
as well, since for any functor S'h.('^): NA°p — >■ Waldoo classified by the Waldhausen cocartesian flbra- 
tion ^C^) — > NA°P, the simplicial object $ o S'*('^) is a group object, and ^i"^) and ^oC^) are 
zero objects. Since J?' is a suspension functor in VaddWaldoo, we find that the natural transformation 
'i'add — * ° 'i'add o E is an equivalence, whence Fadd is excisive [111 Pr. 1.4.2.13]. 

To complete the proof, it remains to show that (|7.2l7p implies (|7.2lip . It follows from (|7.2l7p that for any 
nonnegative integer m and any integer < A; < m, applying $ to (|6.9.ip yields the same result as applying 



A A A • ■ • 




We are grateful to Jacob Lurie for this observation. 

35 



<&add to (|6.9.2p . Since the lower right square of the latter diagram is a pushout in Vadd Waldoo , the excisive 
functor i^add carries it to a pullback square in (f*, whence we obtain the first condition. □ 

7.3. Definition. Suppose <S an oo-topos. An (f-valued theory (f) will be said to be additive just in case it 
satisfies any of the equivalent conditions of the previous theorem. We denote by Add(«S') the full subcategory 
of Thy(^) spanned by the additive theories. 

Now our main theorem (Th. 17. 2p yields an identification of additive theories and excisive functors on 
distributive virtual Waldhausen cxD-categories. 

7.4. Theorem. Suppose S an oo-topos. The functor L'^'^'^ o j induces an equivalence of oo- categories 

Exc^^ (Vadd Waldoo, <C) ^ Add(^), 

where Exct^ (Vadd Waldoo, 'J'* ) C Fun* (Vadd Waldoo, is the full subcategory spanned by excisive functors 
that preserve small sifted simplicial sets. 

Proof. It follows from Th. 17.21 that composition with i^^d ^ j (jggj^es an essentially surjective functor 

Exc^^ (Vadd Waldoo,^*) Add( Waldoo,^*). 
To see that this functor is fully faithful, it sufhces to note that we have a commutative diagram 

Exc<^( Vadd Waldoo, » Add(Waldoo,^*) 

[ f 
Fun(Vadd Waldoo,^*) ' > Fun(VWaldoo, 

in which the vertical functors are fully faithful by definition, and the bottom functor is fully faithful, since 
the cxD-category Vadd Waldoo is a localization of VWaldoo • □ 

By virtue of [411 Pr. 1.4.4.10], this result now yields a canonical delooping of any additive functor. 

7.4.1. Corollary. Suppose 3^ an oo-topos. Then composition with the canonical functor : Stab((o') — > S'^, 
induces an equivalence of oo-categories 

Fun;^°''(Vadd Waldoo, Stab(<f)) Add(^,), 

where FunJ^'' (Vadd Waldoo, Stab(ff)) C Fun(Vadd Waldoo, Stab(fS°)) denotes the full subcategory .spanned by 
the right exact functors Vadd Waldoo — * Stab(«5') such that f2°°o$: Vadd Waldoo — * f^* preserves sifted 
colimits. 

We now find that any theory admits an additive approximation given by a Goodwillie differential. The 
nature of colimits computed in Vadd Waldoo will then permit us to describe this additive approximation as 
an oo-categorical S» construction. As a result, we find that any such theory deloops to a connective spectrum. 

We first need the following well-known lemma, which follows from [41] Lm. 5.3.6.17] or, alternately, from 
a suitable generalization of 41, Cor. 5.1.3.7]. 

7.5. Lemma. For any oo-topos S , the loop functor ^lg : S^, — >• <C preserves sifted colimits of connected 
objects. 

7.6. Theorem. Suppose S" an oo-topos. The inclusion functor 

AAA{<g) ^ Thy((?) 
admits a left adjoint D given by the Goodwillie differential [231 1251 126) 

D(j) ~ colim o $ o o j, 

n— f oo 

where VWaldoo — >■ <S* is the left derived functor of (p. 

36 



Proof. By [21 Th. 1.8] or [U Cor. 7.1.1.10], the inclusion Excj?(VaddWaldoo, ^ Fun;^ (Vadd Waldos, 
admits a left adjoint given by the assignment 

$ ^ Colim O $ O S^^^^wald^ ■ 

Now the inclusion i : Vadd Waldoo ^ — > VWaldoo induces a left adjoint 

Fun1^(VWaldoo,^*) ^ Fun>(VaddWaldo„ ^f,) 

to the forgetful functor induced by L^'^'^. By composing these adjoints, we thus obtain a left adjoint D to 
the forgetful functor 

Exc^(VaddWald^,^g;) ^ Fun>( VWaldoo, <S',). 
The left adjoint D is given by the assignment 

$ ^ colim J o $ o I o E^^^^ waid^ • 
By Cor. I6.10.1[ if n > 1, then one may rewrite the functor fij o F o i o ^^waid 

o $ o i o Ev^ddWaid^ ° ■^'''^'^ o i ~ o $ o i o 

Now if $ : VWaldoo — > S'* is the left derived functor of a theory, then for any virtual Waldhausen oo-category 
iV, since $ is pointed, and since S^{'3^) is the colimit of a simplicial virtual Waldhausen cx)-category S^,{?V) 
with 5*0 (^^) — 0, the object is connected as well. By Lm 17.51 fts- commutes with sifted colimits of 

connected objects of S', whence it follows that the composite functor 

Tliy(^) ^ Fun^ ( VWaldoo, f?,) ^ Fun^ (VWaldoo , Exc^ (Vadd Waldoo, 

in fact factors through the full subactegory Exc^ (Vadd Waldoo, C Exc ,^ (Vadd Waldoo, Thanks to 
Th. 17.41 the functor D consequently descends to a functor D: Thy{S') — >• Add{S') given by the assignment 

$ ^ colim o $ o E^,,,waid^ ° L-"'' ° J- 

Now another application of Cor. 16.1(11] completes the proof. □ 

7.7. Definition. The left adjoint 

D: Thy((f) Add{<^) 
of the previous corollary will be called the additivization. 

Suppose (/): Waldoo — * S'* a theory; denote by F its left derived functor. For any virtual Waldhausen 
oo-category and any natural number n, since the virtual Waldhausen oo-category c9^'^{W) is the colimit of 
a reduced n-simplicial diagram 5h.(S',(- • • St,{'3^) ■■■)), it follows that the object F{y^{?^)) is n-connected. 
This proves the following. 

7.8. Proposition. The canonical delooping fCor. YT^.l^ of the additivization Dcj) of a theory (p: Waldoo — * <C 

is valued in connective spectra: 

Waldoo Stab((f)>o. 
Now we study a particularly well-behaved class of theories. 

7.9. Definition. Suppose S" an oo-topos. Then a theory G Thy((o') is said to be pre-additive if it carries 
direct sums of Waldhausen oo-categories to products in S". 

As we shall see, this property is enjoyed by many of the most interesting theories. 

7.10. Proposition. Suppose S an oo-topos, and suppose (p G Thy(^) a pre-additive theory with left derived 
functor <&. Then the morphisms 

^.y{^mm)) $(^Cr)) and $(^(^™(<r))) <^{.9'{y^{^))) 

induced by Im,o and F„i together exhibit <^{y{,^„i(^€))) as a product of <^{y{'^)) and $(J^(J^m('^))). 
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Proof. Since 4> is pre-additive, the morphism from $(^(^„i('^^))) to the desired product may be identified 
with the morphism 

$(^(^„(^))) $(^(^) ©^(^„cr))), 

which can in turn be identified with the natural morphism 

by Cor. 16.10.11 The upper right corner of (|6.9.2p is a pushout, and since Em © is a section of Im,o © Pm, 
the natural morphism L'"^'^{.^m{'^)) — * L'^'^'^i'^ © ^mC^)) is an equivalence. □ 

By Th. \7.2\ we obtain the following repackaging of Waldhausen's Additivity Theorem. 

7.10.1. Corollary. Suppose S an oo-topos, and suppose cf) G Thy(^) a pre-additive theory with left derived 
functor Then the additivization is given by 

D(j)^no<i>o.y oj. 

Suppose <S an oo-topos, and suppose G Thy((o') a pre-additive theory. Then the counit — >• D(j) is 
the initial object of the oo-category Add((o') Xxhy(,f) Thy((S')0/. By Th. 17.21 this means that is the 
initial object of the full subcategory of Thy((f)0/ spanned by those natural transformations (/> — * </>' such 
that for any Waldhausen oo-category and for any functor S"* (^) : A°p — » Waldoo classified by the 
Waldhausen cocartesian fibration ^C^) — > NA°p, the induced functor (/)' o S'*('^): A^A°p — > ^f* is a 
group object. Motivated by this, we may now note that the inclusion of the full subcategory Grp{S') of 
Fun(Af A°P, (?) spanned by the group objects admits a left adjoint L. (It is an straightforward matter to note 
that Grp((o') C Fun(ArA°P, <#") is stable under arbitrary limits and filtered colimits; alternatively, one may 
find a small set S of morphisms of Fun(7VA°P, (?) such that a simplicial object A" of (? is a group object if 
and only if X is S'-local.) Hence one may consider the following composite functor Lf: 

Waldoo Fun(ArA°P,Waldoo) Fun(A^A°P, (T) — ^ Grp((?). 

If evi : Grp((f ) — » (?, is the functor given by evaluation at 1, then the functor evi oL may be identified 
with the functor £7^ o colim jva°p- It therefore follows from the previous corollary that the resulting functor 
Lf can be identified with the additivization of cj). This provides us with a local recognition principle for D(p. 

7.11. Proposition. Suppose S an oo-topos, and suppose (p G Thy{S') a pre-additive theory. Then for any 
Waldhausen oo-category , the functor S'*('^) : A'^A°p — »• Waldoo classified by the Waldhausen cocartesian 
fibration — * A^A°p, the object D(j){^) is canonically equivalent to underlying object of the group object 
that is initial in the oo-category Grp((o') yiFun(NA°v.s) Fun(Af A°p, ^)0oS,('ir)/- 

7.12. One may hope to study the rest of the Taylor tower of a theory. In particular, for any positive integer 
n and any theory (j) G Thy((o'), one may define a symmetric "multi-additive" theory via a formula 

D("VC^i,---,^n)= colim r!j+-+-'"cr„$(^Ji'^i,...,^J"^„), 

where $ is the left derived functor of and cr„ $ is the n-th cross-effect functor of the restriction of $ to 
Vadd Waldoo- However, if is pre-additive, then for n > 2, the cross-effect functor cr„ $ vanishes, whence 
_D'^"^(/) vanishes as well. As a result, the Taylor tower for $ is constant above the first level. More informally, 
the best polynomial approximation to $ is linear. Consequently, if </>: Waldoo — * fS"* is pre-additive, then $ 
factors through an n-excisive functor Vadd Waldoo — >• <S'* for some n > 1 if and only if (j) is an additive theory, 
in which case n may be allowed to be 1. This seems to suggest a rather peculiar dichotomy: a pre-additive 
theory is either additive or staunchly non-analytic. 

8. Easy consequences of additivity 

Additivity is a relatively heavy constraint on a theory, and from our work in the previous section, we can 
immediately deduce the following classical results. 

8.1. Proposition (Eilenberg swindle). Suppose § an oo-topos, and suppose (p G Add((#). Then for any 
Waldhausen oo-category ^ that admits countable coproducts, 4>{'^) is terminal in S . 
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Proof. Denote by / the set of natural numbers, regarded as a discrete cx)-category, and denote by -0 : — » ^ 
the composite of the constant functor — » Fun(/, "if) followed by its left adjoint Fun(/, — » ^. The 
inclusion {0} ^ — >• / and the successor bijection a : I I — {0} together specify a natural cofibration 
id > — * tp. This defines an exact functor — >• Applying Ii i and /i,o © -fi to this functor, we find 

that (t>{'ip) = (/)(id) + whence 0(id) = 0. □ 

8.2. Proposition (Suspension). Suppose a Waldhausen oo-category whose pair structure is maximal. 
Then for any additive theory (j) £ Add(<?), the suspension functor S: ^ — > ssf induces multiplication by —1 
on the group object (j){.S2f). 

Proof. This follows directly from the existence of the pushout square of endofunctors of £!/ 

id >■ 



>■ S. 

□ 

8.2.1. Corollary. Suppose a Waldhausen oo-category whose pair structure is maximal. Write Sp(.2/) for 
the colimit 

^ ^ ^ ... ... 

in Waldoo- Then for any additive theory (j) G Add(fS'), the canonical functor 

induces an equivalence 4>{£^) — >■ (/'(Sp(j2/)). 

The oo-category Sp(j2/) is generally not the stabilization of s/ , but it is frequently closely related to it. 
For example, if jz/ is the oo-category of pointed Kan complexes that are finite in the sense that they are 
equivalent to simplicial sets with finitely many nondegeneratc simpliccs, then Sp(^) is the oo-category of 
finite spectra. Similarly, we have the following. 

8.3. Proposition. Suppose a Waldhausen oo-category whose pair structure is maximal. Then Sp(^) is 
equivalent to Sp(Ind(i2/))". 

Proof. The colimit of the sequence 

j/^^^ ... ... 

in Waldoo agrees with the same colimit taken in Catoo(Ki)^'"' by [23 Pr. 5.5.7.11] and Pr.l^l Since Ind is 
a left adjoint [37l Pr. 5.5.7.10], the colimit of the sequence 

Ind^ ^ Indi/ ^ . • . ^ Indjaf ^ ■■■ 
in Pr;^ is Ind(Sp(j2/)). By ,37, Nt. 5.5.7.7], there is an equivalence between Pr^ and (PrJJ)°P, whence 
Ind(Sp(j2/)) can be identified with the limit of the sequence 

... J\ lnd£/ ... Ind^ Indi/ 

in PrJ^ . Since the inclusion PrJ} ^ — > Catoo(Ki) preserves limits [37] Pr. 5.5.7.6], it follows that Ind(Sp(^)) ~ 
Sp(Ind(^)). Now the functor C — > is an equivalence of oo-categories between Pr;^ and the full subcat- 
egory of Catoo('«i)'^™ spanned by the essentially small, idempotent complete oo-categories, and since the 
limit of idempotent complete oo-categories is idempotent complete, it follows that Sp(^) ~ Ind(Sp(^))" ~ 
Sp(Ind(^))". □ 

By analyzing the additivization of the Yoneda embedding, we now find that a every distributive virtual 
Waldhausen oo-category one step away from being an infinite loop object. This implies that the oo-category 
Vadd Waldoo can be said to admit a much stronger form of the Blakers-Massey excision theorem than the 
oo-category of spaces. Armed with this, we give an easy necessary and sufficient criterion for a morphism of 
virtual Waldhausen oo-categories to induce an equivalence on every additive theory. 
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8.4. Definition. Wc shall call a theory <j) E Thy((?) left exact just in case its left derived functor $ preserves 
finite limits. 

Clearly every left exact theory is pre-additive. Moreover, the best excisive approximation Pi [G o F) to the 
composite G o of a suitable functor F : C — > D with a functor G : D — > D' that preserves finite limits is 
simply the composite G o Pi{F). Accordingly, we have the following. 

8.5. Lemma. Suppose (j) G Thy((?') a left exact theory. Then D(j) ~ $ o r^VaddWaidoe ° 

8.6. Example. The Yoneda embedding y: Waldoo — * "^(WaldiJ^) preserves finite limits; hence it factors 
through a left exact theory 

y: Waldoo ^^Wald^) 
and its left derived functor Y : VWaldoo ^ — * >?3^*(Wald|^), which is simply the canonical inclusion. Conse- 
quently, thanks to Cor. 17.10.11 the additivization of y is now given by the formula 

Dy ~ 17 o ^ o j. 

Let us give some equivalent descriptions of the functor Dy. Since ^(^) is contractible, one may write 

Dyi^) ^ x^(^) ^(^). 

Alternately, since suspension in Vadd Waldoo is given by S^, the functor Dy{'^) : Wald^°'' — > Kan* can 
be described by the formula 

Dy{^)m ~ Mapvwaid^l^^,^"^)- 
In other words, riv^dd Waid^o ^v^dd Waid^o is the Goodwillie derivative of the identity on VaddWald, and 
Vl,^ is the Goodwillie derivative of L^'^'^. We may regard this as a very strong form of Blakers-Massey 
excision. 

More generally, we can attempt to study the circumstances under which a sequence of virtual Waldhausen 
oo-categories gives rise to a fiber sequence under any additive functor. In this direction we have Pr. l8.9l below. 
which is an analogue of Waldhausen's [571 Pr- 1-5.5 and Cor. 1.5.7]. 

8.7. Notation. Suppose tj): SB — * an exact functor of Waldhausen cxD-categories. Write for the 
realization of the Waldhausen cocartesian fibration x — * A^A°p. 

8.8. Given an exact functor ^/i: SS — >• the virtual Waldhausen cxo-category is the geometric 
realization of the simplicial Waldhausen oo-category whose m-simplices consist of a totally filtered object 

> > Ui > > U2 > > . . . > > U„^ 

of a filtered object 

Xq > >• Xi > >■ X2 > >• . . . > > Xm 

of , and a diagram 

X(i > > Xi > > X2 > >• . . . > » X,n 

> — > — — . . . ^ mm) 

of ^ in which every square is a pushout. 

The object J^(V') is not itself the corresponding fiber product of virtual Waldhausen cx)-categories; how- 
ever, for any additive functor 0: Waldoo — > S'^, with left derived functor we shall now show that ^{J^{ijj)) 
is the fiber of $(^^) ^{ySS). 

8.9. Theorem (Generic Fibration Theorem I). Suppose ip: — > an exact functor of Waldhausen oo- 
categories. Then for any additive theory <f>: Waldoo — * S'* with left derived functor $, there is a diagram 

(piSS) > * 

> ^(^(V')) — >■ H^i^)). 



of (o'* in which each square is a pullback. 
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Proof. For any vertex m G A^A°p, there exist functors 

s := {E^®y^{^),pT^): jro(^) ® ^™(^) x^„^(^) J5^„(^) 

and 

P ■■= {Im,Q o pri) © pr2 : x^^(^) ^o(-e^) ® =^m(^)- 

Clearly po s ~ id; we claim that (/)(s op) ~ (/)(id) in f^'*. This follows from additivity applied to the fmictor 

^„,(j/) X^^(^) ^™(^) ^l{^m{£^) X^,„(^) ^™(^)) 

given by the cofibration of functors {Em ° Im,o ° Wij 0) > — > id. Thus <j){^m{s^) x ^^(^) S^mi^)) is exhibited 
as the product (l){^o{s^)) x 

Thus we may consider the following commutative diagram of 

0(^o(^)) — — — > <^(=^o(=^)) — - — > H-yoim 

(0, -F„i) 



— — > ^ymi^)) 

Im.O I I n 



^{^o{^)) ^ > 0(^o(^)). 

-''0 

The lower right-hand square is a pullback square by additivity; hence, in light of the identification above, all 
the squares on the right hand side are pullbacks as well. Again by additivity the wide rectangle of the top 
row is carried to a pullback square under 0, whence all the squares of this diagram are carried to pullback 
squares. 

Since (j) is additive, so is $ o J>*. Hence we obtain a commutative diagram in 



1 



in which every square is a pullback. All the squares in this diagram are functorial in m, and since the objects 
that appear are all connected, it follows from f4P, Lm. 5.3.6.17] that the squares of the colimit diagram 

$(j5^^o(^)) — * <^{y.^o{s^)) — * $(^^o(^)) 
$(^^^) — * $(j?^jr(v)) — * '^{yyss) 



are all pullbacks. Applying the loopspace functor to this diagram now produces a diagram equivalent to 
the diagram 
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in which every square again is a puhback. □ 

8.10. Proposition. The following are equivalent for an exact functor ip: SS — > of Waldhausen oo- 
categories. 

118.101 1) For any oo-topos S and any (f> G Add{(S') with left derived functor ^ : VWaldoo — * the induced 

morphism ^(tp): — >■ $(^) is an equivalence of St,. 
h8.10\ 2) For any oo-topos § and any € Add(<l') with left derived functor $: VWaldoo — »■ the object 

<i>(J^^('i/')) is contractible. 
\8.10\ 3] The virtual Waldhausen oo- category yj(f{tp) is contractible. 

Proof. In light of Pr. if (|8.10lip holds, then the induced morphism ri^(V') : rj^(^) nS^{s^) 
is an equivalence of virtual Waldhausen oo-categories. Since =5^(^) and y{.s/) are connected objects of 
^*(Wald^), this in turn implies (using, say, [41] Cor. 5.1.3.7]) that the induced morphism of virtual Wald- 
hausne oo-categories : ^(^) — * ,5^{£^) is an equivalence and therefore by Pr. l8.9l that ()8.10l2p holds. 

Now if (|8.10l2p holds, then in particular, Vl,^,J^{ili) is contractible. Since ,^,J^{4>) is connected, it is 
contractible, yielding (|8. 10131) . 

That the last condition implies the first now follows immediately from Pr. 18.91 □ 



9. Labeled Waldhausen oo-categories and Waldhausen's fibration theorem 

In analogy with Waldhausen's theory of categories with cofibrations and weak equivalences, we study here 
Waldhausen oo-categories with certain compatible classes of "labeled morphisms." From these labeled Wald- 
hausen oo-categories, we obtain an important class of virtual Waldhausen oo-categories that are typically 
not Waldhausen oo-categories. 

9.1. Definition. Suppose a Waldhausen oo-category. Then a gluing diagram in is a functor of pairs 
such that the squares 

X aW) and X Ati>) are pushouts. We may depict such gluing diagrams 

as cubes 

y I y 

X20 ' j * -'^ooO 

Xqi > > Xii 

X2I ' * -^ool 



in which the top and bottom faces are pushout squares. 

9.2. Definition. A labeling of a Waldhausen oo-category is a subcategory of that contains t'g such 
that for any gluing diagram A" of in which the morphisms Xqq — > Xqi, Xiq — » ^11, and X20 — >■ X21 lie 
in w'g, the morphism Xooo — * Xooi lies in w'g as well. In this case, the edges of w'g will be called labeled 
edges, and the pair w'-g) is called a labeled Waldhausen oo-category. 

A labeled exact functor between two labeled Waldhausen oo-categories ^ and is an exact functor 
'^to — >■ 2! that carries labeled edges to labeled edges. 

Note that a labeled Waldhausen oo-category has two pair structures: the cofibrations and the labeled 
edges. 

9.3. Example. If (C, cof C, wC) is a category with cofibrations and weak equivalences in the sense of Wald- 
hausen [57l §1.2], then {NC, N coi C, NwC) is easily seen to be a labeled Waldhausen oo-category. 

Suppose {'g, w^) a labeled Waldhausen oo-category. For gluing diagrams X oi^ in which the edges 

-'^oo — >■ X20, Xqo — >■ ATqi, 

XiQ — >• Xooo, Xia — >• Xii 

42 



are all degenerate, the condition above reduces to a guarantee that pushouts of labeled niorphism along 
cofibrations are labeled. For gluing diagrams X of in which the edges 

-^00 * ^10, Xqo * Xqi, 

X20 * XooO, X20 * X21 

are all degenerate, the condition above reduces to a guarantee that the pushout of any labeled cofibration 
along any niorphism exists and is again a labeled cofibration. 

9.4. Notation. Denote by ^Waldoo the full subcategory of the fiber product Wald^''' Xcat-"" PairJ^''* 
spanned by the labeled Waldhausen cxo-categories. 

9.5. Proposition. The 00-category ^Waldoo is presentable. 
Proof. The inclusion 

^Waldoo ^ Waldoo xcat^ Pair 00 

admits a left adjoint, which assigns to any object ('^, , w'^^) the labeled Waldhausen 00-category C^, 'tf^ , Wtf) , 
where is the smallest labeling containing w'^. It is easy to see that £Waldoo is stable under filtered 
colimits in Waldoo Xcatoo Pairoo; hence £Waldoo is an accessible localization of Waldoo Xcatoo Pair 00 ■ 
Since the latter cx)-category is locally presentable by [37l Pr. 5.5.7.6], the proof is complete. □ 

We will also make use of the following more general notion. 

9.6. Definition. Suppose S an 00-category, and suppose ^ — » S a Waldhausen cartesian fibration. Then 
a labeling of over is a subcategory of ^ that satisfies the following conditions. 

(j9.6l l) The functor ^ — >• S carries labeled edges to equivalences. 

(|9.6I 2) For any vertex s G 5, the subcategory '■= D of the Waldhausen 00-category is a 

labeling. 

(|9.6I 3) For any edge 77: s — >■ t of S, the induced functor 77*: S^t — * carries labeled edges to labeled 
edges. 

In this case, / SjwSt^) is called a labeled Waldhausen cartesian fibration. 

Suppose — >• S a Waldhausen cocartesian fibration. Then a labeling of 3^ over 5 is a subcategory 
wX oi X such that wX°^ is a labeling of the Waldhausen cartesian fibration ^'°p — * S°^. In this case, 
{X / S,wX) is called a labeled Waldhausen cocartesian fibration. 

9.7. Notation. Denote by mald^'* (respectively, by ^Wald™'^'''*) the full subcategory of Wald;^''* x cat--' 
Pair;^'* (resp., of Wald™""* X (J^^^cocB.It Pair™'^^'*) spanned by the labeled Waldhausen cartesian fibrations 
(resp., by the labeled Waldhausen cocartesian fibrations) {{X /S),wX). 

The following is again a consequence of [37l Lm. 6.1.1.1]. 

9.8. Lemma. The target functors 

mald^''* Catoo and ^Wald™'^"* Catoo 
induced by the inclusion {1} C are both cartesian fibrations. 

9.9. Notation. The fibers of the cartesian fibrations 

^Wald;;^'* Catoo and ^ald™'^^'' Catoo 
over an object {S} C Catoo will be denoted iWald'^'jg and iWald''^';^^ , respectively. 
Labelings on a Waldhausen 00-category induces labelings on ^(f€^ and as well. 

9.10. Proposition. If 3^ — >• S is a Waldhausen cocartesian fibration, and ifw2^ <Z X is a labeling, then 
w^{X/S) C ^(jr/5) is a labeling of.^(X/S) over S x iVA°P. 
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Proof. This is immediate from the following observations for any object (m, s) G iVA°P x S. First, the functor 
X (A^)'' — >■ ^rn{-^s) is a gluing diagram only if, for each natural number i < m, the induced functor 

is a gluing diagram, and, second, an edge of .^mi^s) is labeled just in case, for each natural number i <m, 
the corresponding edge of ^{i}(^s) is labeled. □ 

9.11. Proposition. // ^ — >• S is a Waldhausen cocartesian fibration, then a labeling wS^ of 3^ over S 
induces a labeling of S^{^ / S) over iVA°P x 5* such that, for any natural number m and for any s ^ S, 
the subcategory wS^i+mi^s) C S^i+m{^s) coincides with the subcategory w^m{^s) C ^m{^s) under the 
equivalence ^i+,„(^s) ~ ^rn{^s)- 

Proof. In light of Pr. 19.101 it suffices to show that for any morphism (f): m — >• n of A and any vertex 
s € S, the corresponding functor of pairs (j)* : ,5^n{^s) — * ■^mi^'^s) carries labeled morphisms to labeled 
morphisms. Indeed, suppose X — > X' a labeled morphism of ^„(^s). For any integer i < n, the cube 



X, 



HO) 



X' 



X. 



X' 



in which denotes a zero object is a gluing diagram. Hence by definition, the morphism {(p*X)i — >• ((l)*X')i 
is labeled as well. □ 

In order to describe the virtual Waldhausen cxD-category attached to a labeled Waldhausen oo-category, 
we recall the following construction, similar to the one that played a pivotal role in ij5l 

9.12. Construction. Suppose ^ — * S a Waldhausen cocartesian fibration, and suppose C Jt^ a. 
labeling thereof. Define the simplicial set / S,w^) as the simplicial set over NA°p x 5 satisfying the 
following universal property. We require, for any simplicial set K and any map a : K — >• iVA°P x 5, a 
bijection 

Mor/(ArAoPxS)(^,^(^/^,w^)) = Mor,set(2)/(s..s)((i^ xataop A^M,i^ x^aop (A^M)t),(jr,u;J-)), 

functorial in a, where the category sSet(2) is the one defined in 13.81 In other words, ^^{^ / S,w^) is the 
simpHcial set ,^{^ /S, w^), where ^ is regarded as a pair with its subcategory of labeled edges. 

9.13. Thus for any Waldhausen cocartesian fibration ^ — >• S", and any labeling wS^ C ."^ thereof, an object 
of / S, wSy) can be represented as a pair (m, s, X) consisting of an object m G A, a vertex s G 5o, and 
a functor X: A™ — > w^s- A morphism {(j),ri,ip) : {n,s,Y) — > {ni,t,X) is a morphism (/>: m — >■ n of A, 
an edge ?/: s — > t, and a natural transformation ijj from the composite 

A'" A A" ^ w.^s ^ .^s^ .^t 

to the composite 

A™ ^ w^t ^ 

Put differently, the functor iVA°P x S — > Cat^o classified by /S, w,T) — > NA°p x S assigns to any 

object (m, s) of NA°p x 5 the full subcategory 3^{^s,w^s)m C Fun(A™, spanned by those functors 
that factor through C 

It is immediate from 13.91 that / S,w^) — * NA°p x 5 is a cocartesian fibration. We endow the 

oo-category /S,w^) with a pair structure such that ,^{^ /S,w^) — > NA°p x is a Waldhausen 

cocartesian fibration in the following manner. 
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9.14. For any Waldhausen cocartesian fibration 3C — * S and any labeling C thereof, we endow 
the oo-category /S, w^) with a pair structure in the following manner. We let /S, w^) be the 
smallest subcategory containing morphisms of the form (id, id,?/;): (m, s,y) — >• (m, s,X), where for any 
integer < fc < m, the induced morphism Yfe — >• Xk is ingressive. 

9.15. Lemma. For any Waldhausen cocartesian fibration ^ — >• S and any labeling wS^ C ^ thereof, the 
cocartesian fibration p: / S^w^) — >• N A°'^ x S is a Waldhausen cocartesian fibration. 

Proof. It is plain to see that p is a pair cocartesian fibration. 

Now suppose (m, s) on object of NA°p x S. Since limits and colimits in Fun(A™, are computed 
pointwise, a zero object in Fun(A™, J^Ts) is an essentially constant functor whose value at any point of A™ is 
a zero object. Since any equivalence of is contained in wJ^s, this zero object is contained in ■!^{^s, w^s)m 
as well. Again since pushouts in Fun(A'", JT^) are formed objectwise, a pushout square in Fun(A™, is a 
functor 

X: A^ X A^ X A^°''=> 3Cs 
such that for any integer < fc < m, the restriction ^|(A^ x A^ x A^^'*^^) is a pushout square; now if X 
is in addition a functor of pairs i?^ x (A™)^ — > then it follows directly from the gluing axiom that 
if X|({0} X A^O'*^}), X\{{1} X A^O'*^}), and X\{{2} x A^O'^^i) all factor through wJT, C JT^, then so does 
X|({oo} X A^"'*^^). Hence the fibers i^[S^s,w^s)m of p are Waldhausen oo-categories, and, again using 
the fact that colimits and limits are computed objectwise, we conclude that p is a Waldhausen cocartesian 
fibration. □ 

For any oo-category S, it follows from 13.101 that the assignment {S^ / S,w^) \ — > defines 
a functor 

By composing with the realization functor, we find a functorial construction of virtual Waldhausen oo- 
categories from labeled Waldhausen oo-categories: 

9.16. Notation. Suppose 5 a sifted oo-category. By a small abuse of notation, we denote also as S§ the 
composite functor 

9.17. We have remarked (Ex. 12. lip that the nerve of an ordinary category with cofibrations in the sense 
of Waldhausen is a Waldhausen oo-category, and (Ex. 19. 3p that the nerve of a category with cofibrations 
and weak equivalences in the sense of Waldhausen is a labeled Waldhausen oo-category. Consequently, a 
category (C, cof C, wC) with cofibrations and weak equivalences gives rise to a virtual Waldhausen oo- 
category ^{NC, N cof C, NwC). 

9.18. Notation. Note that the pair cartesian fibration tt: iVM — >■ iVA°P admits a section a that assigns 
to any object m e A the pair (m,0) e M. For any labeled Waldhausen oo-category ('^, w*^), this section 
induces a functor of pairs over NA°p 

d§{^, w'€) (ArA°P)^ X 

which carries any object (m, X) of =^('^, w'^) to the pair (m, Xq) and any morphism (0, ■(/>) : (n, Y) — * (m, X) 
to the composite 

* ^0(0) — * ^Vl- 

Consequently, we have a functor , w'j^) — » 

More generally, the section a induces a map of simplicial sets 

H(i^,^('r,i.<^)) wFnn'^,,aJ^^/^), 

where w FuB^^^y^^ (S), ^) C Fun^^,j^ (^, ^) denotes the subcategory containing all exact functors & — > ^ 
and those natural transformations that are pointwise labeled. 

9.19. Lemma. For any labeled Waldhausen co-category ^w"^) and any compact Waldhausen oo-category 
'2, the map }i{!^,^^('rf,w'if)) — >• wFun^^y^^{2,'^^) induced by a is a weak homotopy equivalence. 
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Proof A. Using (the dual of) Joyal's oo-categorical version of Quillen's Theorem A [37, Th. 4.1.3.1], we are 
reduced to showing that for any exact functor X : '3 — > , the simplicial set 

H(^,^C^,w;<r)) x^F„„^^__^^(^,^) ^x;FunWaid^(^,'^)x/ 

is weakly contractible. This simplicial set is the geometric realization of the simplicial space 

n ^ Hi+„(i?,^(<^,u;'r)) x^p,„^^^^^(^,^) {X}; 

in particular, it may be identified with the path space of the fiber of the map 

H(i^,^('^^,«;<^)) u;Fun^,,d^(^,"^) 

over the vertex X. □ 

Proof B. Consider the ordinary category Fun^ (® simplices of w Fun^j^u^ (^, corresponding 



to the natural map iV(A°Pp^^^ x aop M^) Fun^aid^ is a map 

This map identifies A^A"^ ^ with the simplicial subset of H(^, ^('^, w*^)) whose simplices cor- 

respond to maps A" Xa°p M| — * Fun^j^i^^ (^, that carry cocartesian edges (over A") to degenerate 
edges. The composite 

is the "initial vertex map," which is a well-known weak equivalence. A simple argument now shows that the 
map A^A°P ^ — >• H(^, ^('^, w'lo)) is also a weak equivalence. □ 

Unfortunately, for a labeled Waldhausen oo-category C^,w'^), the functor ^('r,-u;<r) (7VA°p)^ x ^ 
will typically fail to be a morphism of Wald^/^A°pj because the cocartesian edges of ^(^,?«^) will be 
carried to labeled edges, but not necessarily to equivalences. Hence one may not regard cr*^ ^<g,^ as a natural 
transformation of functors A^A°p — >• Waldoo. To rectify this, we may formally invert the edges in in 
the cxD-categorical sense. 

9.20. Lemma. The inclusion functor Waldoo ' — *■ ^Waldoo defined by the assignment ^ '^^) i — > {'-^ , "^-^^ t*^) 
admits a left adjoint i'Waldoo — * Waldoo • 

Proof. The inclusion functor Waldoo ' — >■ ^Waldoo preserves all limits and all filtered colimits. Now the 
result follows from the Adjoint Functor Theorem ,37j Cor. 5.5.2.9] along with Pr. 19.51 □ 

Let us denote by w"^'^^ the image of a labeled Waldhausen oo-category {'^,w'^) under the left adjoint 
above. The canonical exact functor — > uf€~^^ is initial with the property that it carries labeled edges 
to equivalences. As an example, let us consider the case of an ordinary category with cofibrations and weak 
equivalences in the sense of Waldhausen [57l §1.2]. 

9.21. Proposition. If {C,C-\,wC) is a category with cofibrations and weak equivalences that is a partial 
model category [3] in the sense that: (1) the weak equivalences satisfy the two-out-of-six axiom 9.1], and 
(2) the weak equivalences and trivial cofibrations are part of a three-arrow calculus of fractions [171 H-l]) 
then the Waldhausen oo-category NwC~^NC is equivalent to the relative nerve N{C,wC), equipped with the 
pair structure of Ex. \2.11\ 

Proof. We first claim that A(C, wC) is a Waldhausen cxo-category. Indeed, the image of the zero ob- 
ject of C is again a zero object of N{C,wC) as well as an initial object of N{C,wC)^. The oo-category 
Funpairoc (Ao=S^j wC)) is the relative nerve of the full subcategory of Fun(l U^°^ 1, C) spanned by 
those functors that carry the first arrow — * 1 to a cofibration, equipped with the objectwise weak equiva- 
lences. Similarly, Fuupair^o (=S^, A^(C', wC)) is the relative nerve of the full subcategory C° of Fun(l x 1,C) 
spanned by those functors that carry the arrows (0,0) — >• (0,1) and (1,0) — >• (1,1) each to cofibrations, 
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equipped with the objectwise weak equivalences. The forgetful functor U : C° — > C and its left adjoint 
F: — > C° are each relative functors, whence they descend to an adjunction 

F: Ho(C") Ho(C°): U 

on the Ho sSet-enriched homotopy categories, using [T71 36.3]. Thus the forgetful functor 

Funpair^ (^', iV(C, WC)) Funpair^ (Ao^^ N{C, wC)) 

admits a left adjoint. Thus N{C,wC) is a Waldhausen oo-category. 

Moreover, if X > — * F is a cofibration of C and if X — > X' is an arrow of C, it is easy to see that a square 

X > > Y 

1 1 

X' ^ Y' 

in N{C, wC) is a pushout just in case it is equivalent to the image of a pushout square in C . 

Now suppose 2! a Waldhausen oo-category. Since the canonical functor NC — > N{C,wC) is exact, there 
is an induced functor 

R- Fnn'^^,^ jN{C,wC), 2) Fun^aid^ (C, ^) , 

where Fun^aid^o (^j ^) Fun^aid^o (C*, 2) is the full subcategory spanned by those exact functors that 
carry arrows in wC to equivalences in D. The universal property of N{C, wC), combined with the definition 
of its pair structure, guarantees an equivalence 

Fun^air^ (NiC, wC),&) ^ Funi^air^ (C, 

where Fuupair^ (C, Qi) C Fuupair^ (C, f^) is the full subcategory spanned by those functors of pairs that 
carry arrows in wC to equivalences in f^. Hence R is fully faithful. Since an object (respectively, morphism, 
square) in N{C, wC) is a zero object (resp., a cofibration, resp., a pushout square along a cofibration) just in 
case it is equivalent to the image of one under the functor NC — >• iV(C, wC), it follows that a functor of pairs 
7V(C, wC) — > Si that induces an exact functor C — > Si is itself exact. Thus R is essentially surjective. □ 

Let us give another example of a situation in which we can identify the Waldhausen oo-category w'^~^'^ . 

9.22. Proposition. Suppose C a compactly generated oo-category containing a zero object, suppose D an 
accessible localization of C , and suppose the inclusion D — » C preserves filtered colimits. Let wC" C C"^ 
be the subcategory consisting of the local equivalences, i.e., those morphisms f such that Lf ~ 0. Then 
{wC'^)~^C'^ is naturally equivalent to equipped with its maximal pair structure. 

Proof. Let us show that Z?" has the desired universal property. For any Waldhausen oo-category £/, let us 
write Fun^aidoo (C"^; -^^Z) C Fun^aid^ (C", -e^) for the full subcategory spanned by those functors of pairs 
that carry arrows in wC to equivalences in £/. Consider the subcategory jz/^ C £/. Now x/^ admits all finite 
colimits, and the inclusion <^ — » induces equivalences 

Funwaid^ (C", ^) ^ FunR,,(C", ^4) and Fun^^i^^ (C^, ^ Fun^.^JC'^, ^4), 

where FunRox(C"^, -k^) oo-category of right exact functors, and Fun^(,^(C", C FuurcxIC'", i/j) is 

the full subcategory spanned by those functors that carry arrows in wC to equivalences in . We thus aim 
to show that the functor 

FunRexP",^t) FunRcx(C"",£4) 

is an equivalence. 

For any idempotent completion jz/^' of the universal property of localizations guarantees that the 
functor 

FunR,ex(i?",0 FunRex(C",^/) 

47 



is fully faithful with essential image Fun^(,x(C^, jz/^ ). Now it is easy to see that the square 

FuuRoAD^,^^) > FunRex(i?",<) 

1 1 

FunRex(C'",M) > FunRex(C'",<) 

is a puUback square, whence the functor FunRoxCi*", -e/i) — >• FunRcx(C'", ) is also an equivalence. □ 

9.23. Notation. Composing the canonical exact functor — > vfio~^^ with the functor 

we obtain a morphism of Wald^/^^op 

SS{'€,w'i) (iVA°P)^ X w'g-^'g 

that carries cocartesian edges of 3§{'^tW^) to equivalences. Applying | • Iataop, we obtain a morphism of 
VWaldoo 

9.24. We emphasize that for a general labeled Waldhausen oo-category {'^^w'^), the comparison morphism 
,wV) is not an equivalence; nevertheless, we will find [Pr. 110.83] that often induces an equivalence 

on X-theory. 

We now aim to prove an analogue of Waldhausen's Generic Fibration Theorem [S71 Th. 1.6.4]. For this 
we require a suitable analogue of Waldhausen's cylinder functor in the oo-categorical context. This should 
reflect the idea that a labeled edge can, to some extent, be replaced by a labeled cofibration. 

9.25. Notation. To this end, for any labeled Waldhausen oo-category (jz/, jz/j), write w^si/ :— ws^ fl 
The subcategory w^jz/ C si defines a new pair structure, but not a new labeling, of si . Nevertheless, we 
may consider the full subcategory SS^si , wijS/) C ^s/ spanned by those filtered objects 

Xq > * Xi > >• • • ■ > >• Xm 

such that each cofibration Xi > — >■ X^+i is labeled; we shall regard it as a subpair. One may verify that 
^rn{s/ ,w^s/) C ^misi) is a Waldhauscu subcategory, and ^{s/ ^w^s/) — > NA°p is a Waldhausen co- 
cartesian fibration. 

For any pair write w Funp^^jj.^ {S>, s/) C Fuupj^jj.^ {S>, s/) for the subcategory containing all functors of 
pairs — > 'rf and those natural transformations rj: ^ x — > s/ that are pointwise labeled. Similarly, write 
W| Funpjjjj.^ s/) C w Fuupjjij.^ s/) for the subcategory containing all functors of pairs ^ — > ^€ and 
those natural transformations 77: x — >• si that are pointwise labeled cofibrations with the additional 
property that, for any cofibration X > — >• Y of ^, the resulting square 

I I 

77(y,o) -^77(r,i) 

has the property that the canonical edge from the pushout to 77{y, 1) is a cofibration. If ^ is a Waldhausen 
oo-category, write Fun^jj^^ ^) C W'^ Fuup^^ij.^ (^, si) for the full subcategory spanned by the exact 
functors. 

9.26. Note that the proofs of Lm. 19.191 applv also to the pair {si ^ w^si) to guarantee that for any compact 
Waldhausen oo-category '2 , the natural map 

H(^, (^(^, 7.t^)/A^A°P)) FunW,id3. ^) 

induced by cr is a weak homotopy equivalence. 
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9.27. Definition. Suppose (^,ui^) a labeled Waldhausen c>o-category. We shall say that {s^ ,w£^) has 
enough cofibrations if for any small pair of oo-categories the inclusion 

is a weak homotopy equivalence. 

In particular, if every labeled edge of {x/, ws^) is a cofibration, then (jz/, ws^) has enough cofibrations. More 
generally, this may prove to be an extremely difficult condition to verify, but the following lemma simplifies 
matters somewhat. 

9.28. Lemma. A labeled Waldhausen oo-category has enough cofibrations if and only if, for any of 
the pairs 3) G {A°, (Ai)^ (A^)'}, the inclusion 

^«tFun^air^(^,^) ^ iz;Fun^,ir^(i^,^) 

is a weak homotopy equivalence. 

Proof. Any pair of oo-categories can be written as a suitable colimit of pairs of the form A°, (A^)'', or 
(Ai)». □ 

9.29. Lemma. If a labeled Waldhausen oo-category (£/,w£/) has enough cofibrations, then for any Wald- 
hausen oo-category Si , the inclusion w-\ Fun^g,ij^ (^, £/) — > w Fun-y^jju^ (i^, £/) is a weak homotopy equiv- 
alence. 

Proof. For any Waldhausen oo-category the square 

FunVaid^ i^, ^)^iv Fun^^id^ ^) 



Fun^^ir^ (^, £/) >■ w Fun^^ir^ (^, ^) 

is a puUback, and the vertical maps are inclusions of connected components. □ 

9.30. Theorem (Generic Fibration Theorem II). Suppose (^, wjz/) a labeled Waldhausen oo-category that 
has enough cofibrations. Suppose (j): Waldoo — * ^* an additive theory with left derived functor Then the 
inclusion i: ' — » £!/ and the morphism of virtual Waldhausen oo-categories e: si — >• SSi^si ,wsi^ give 
rise to a fiber sequence 

') 



> W)). 

Proof. It follows from Pr. l8.9l that it is enough to exhibit an equivalence between wsi)) and $(J?r(i)) 

as objects of <C0(j^)/- 

The forgetful functor J(f{i) — » ^ja/ is fully faithful, and its essential image ^"'jz/ consists of those 
filtered objects 

Xo > > Xi > > ■ ■ ■ > >■ X„i 

such that the induced cofibration Xi/Xo > — »- Xi+i/Xo is labeled; this contains the subcategory ^^{s/, w^s/). 
We claim that for any m > 0, the induced morphism (/>(^m(-2/, w^^)) — >• is an equivalence. 

Indeed, one may select an exact functor p: 'Tom{i) — >■ J^mi'S/ ,w-\£/) that carries an object 

Xq > >• Xi > >• X2 > * . . . > » Xm 



> . Ui^U2^...^U^ 

to the filtered object 

Xo > > Xo V Ui > > Xo V U2 > > ■ ■ ■ > > Xo V U„ 
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When TO = 0, this functor is compatible with the canonical equivalences from Additivity now guarantees 
that p defines a (homotopy) inverse to the morphism ?«|J2/)) — >• 

Now one has an obvious forgetful functor ,w^£/) — >• ^(^, wjz/) over NA°p. We claim that this 

induces an equivalence of virtual Waldhausen cx)-categories w-f^) | ArA°p — >■ w£/)\na°p ■ So we 

wish to show that for any compact Waldhausen cx)-category the morphism 

H(^, (^(i/,wt^)/iVA°P)) H(^,(^(j^,w£/)/iVA°P)) 

of simplicial sets is a weak homotopy equivalence. 

By Lm. 19.191 and its extension to the pair (jz/, w^x/), we have a square 

H(^, {.^{ssf, w^£/) /iVA°P)) > H(^, {^{£/, w£/)/N A°P)) 



FunWaid^ ^) >■ w FunWaid^ 

in which the vertical maps are weak homotopy equivalences. Since w^/) has enough cofibrations, the 
horizontal map along the bottom is a weak homotopy equivalence as well by Lm. 19.291 □ 

Part 3. Algebraic i^-theory 

We are finally prepared to describe the Waldhausen X-theory of cxD-categories. We define X-theory as the 
additivization of the the theory t that assigns to any Waldhausen oo-category the maximal Kan complex (or 
oo-groupoid) contained therein. Since the theory l is representable by the particularly simple Waldhausen 
oo-category iVr°P, we obtain, for any additive theory cj), a description of the space of natural transformations 
K — as the value of on NT°p. 

Following this, we briefly describe a number of examples that exploit certain features of the algebraic 
ii'-theory functor of which we are fond. The first of these relates the algebraic X-theory of the "total space" 
of a symmetric monoidal oo-groupoid to the group completion of a certain wreath product of that symmetric 
monoidal oo-groupoid; this can be regarded as a kind of extension of the Barratt-Priddy-Quillen theorem. 
Next, we extend some of the basic constructions of Waldhausen's A-theory to the context of oo-topoi; there 
we construct transfers and assembly maps. Following this, we lay the foundations for the algebraic i^-theory 
of i?i-algebras in a variety of monoidal oo-categories, and we prove a straightforward localization theorem. 
Finally, we extend algebraic if-theory to the context of spectral Deligne-Mumford stacks in the sense of 
Lurie, and we prove Thomason's "proto-localization" theorem in this context. 

10. The universal property of Waldhausen i4r-THEORY 

The functor t: Waldoo — * Kan, that assigns to any Waldhausen oo-category its interior oo-groupoid 
[Nt. II. 6| is a theory. It is certainly not an additive theory, however, since cofiber sequences in Waldhausen 
oo-categories rarely split. The additivization of l is (connective) algebraic /('-theory. 

10.1. Definition. The algebraic K -theory functor K : Waldoo — * Kan, is defined as the additivization 
K = Dl oi the interior functor l: Waldoo — * Kan,. We denote by K™"" : Waldoo — Sp>o its canonical 
connective delooping, as guaranteed by Cor. 17.4. 11 and Pr. 17.81 



Unpacking this definition, we obtain a global universal property of the natural morphism /, — »• K. 

10.2. Proposition. For any additive theory 4>, the morphism l — >• K induces a natural homotopy equivalence 

MeLp{K,(t)) Map{L,(t)). 

More informally, iiT-theory is controlled, as an additive theory, by the theory t. It is therefore valuable to 
study this functor in more detail. As a first step, we find that it is corepresentable. 

10.3. Notation. For any finite set /, write /+ for the finite set /U{oo}. Denote by r°P the ordinary category 
of pointed finite sets. Denote by r°P C r°P the subcategory comprised of monomorphisms J_(_ — * /+. 
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10.4. Proposition. For any Waldhausen oo-category the inclusion {*} — > NT°^ induces an equivalence 
of oo- categories 

Funwaid^(Afr°P/0 ^-r. 
In particular, the functor l : Waldoo — * Kan is corepresented by the object NT°^ . 

Proof. Write A^F^^j^ for the full subcategory of Nr°P spanned by the objects and *. Then it follows from 
Joyal's theorem [371 Pr. 1.2.12.9] that the inclusion {*} — >• iVr°P induces an equivalence between the full 
subcategory Fun* (iVr°P^ , of Fun(7VF°P^, "r) spanned by functors z: NT°^^ such that z(0) is a zero 

object. Now the result follows from the observation that Funwaido^ (-^r°P , ^) can be identified as the full 
subcategory of Fun(AfF°P, spanned by those functors Z: NV°^ — » such that (1) ZiOi) is a zero object, 
and (2) the identity exhibits Z as a left Kan extension of Z\{NY°^-^ along the inclusion A^FlJ?-|^ « — * NY°^ . □ 

In the language of Cor. 14.7.31 we find that T/F(A") ~ A^F°p. In any case, from this, the Yoneda lemma 
combines with Pr. 110.21 to imply the following. 

10.4.1. Corollary. For any additive theory cj): Waldoo — * Kan^,, there is a homotopy equivalence 

Map(A:,0) ~ 0(iVF°P), 

natural in (p. 

In particular, the Barratt-Priddy-Quillen theorem (cf. 1 11.171 below) implies the following. 

10.4.2. Corollary. The space of endomorphisms of K -theory is given by 

End(if) ~ QS*". 

Though conceptually pleasant, the universal property of if-theory as an object of Add(Kan) does not 
obviously provide an easy recognition principle for the K-theoTj of any particular Waldhausen cx)-category. 
For that, we note that l is pre-additive, and we appeal to Cor. 17.1071] to obtain the following result. 

10.5. Proposition. For any virtual Waldhausen oo-category 2^ , the K-theory space K{^) is homotopy 
equivalent to the loop space where I is the left derived functor of l. 

We observe that for any sifted oo-category and any Waldhausen cocartesian fibration — > S, the space 
I{y{\iV\s)) may be computed as the underlying space of the subcategory tArA°pxS-5^(^^) of the cx)-category 
S^{'3^) comprised of the cocartesian edges with respect to the cocartesian fibration — * 7VA°p x S. 
This provides us with a (singly delooped) model of the algebraic if-theory space K{?^) as the underlying 
simplicial set of an c»-category. 

10.5.1. Corollary. For any sifted oo-category S and any Waldhausen cocartesian fibration '3^ — >• S, the 
K-theory space K{\?V\s) is homotopy equivalent to the loop space ^{iNA°pxS'^{'^ f^))- 

Since this is precisely how Waldhausen's if -theory is defined [57l §1.3], we obtain a comparison between our 
oo-categorical fsT-theory and Waldhausen if -theory. 

10.5.2. Corollary. If (C, cof C) is an ordinary category with cofibrations in the sense of Waldhausen |57[ 
§1.1], then the algebraic K-theory of the Waldhausen oo-category {N C , N (coi C)) is naturally equivalent to 
Waldhausen's algebraic K-theory of (C, cof C). 

The fact that the algebraic if -theory space K{^) of a virtual Waldhausen oo-category ^ can be exhibited 
as the loop space of the underlying simplicial set of an oo-category permits us to find the following sufiicient 
condition that a morphism of Waldhausen cocartesian fibrations induce an equivalence on if -theory. 

10.5.3. Corollary. For any sifted oo-category S, a morphism (W' jS) — * {'3/' j S) of Waldhausen cocartesian 
fibrations induces an equivalence if K{\'3^\s) if the following two conditions are satisfied. 
\10.5.3\ 1] For any object X G i^s^ , the simplicial set 

iS^' ^.s9 {iS^/) 

is weakly contractible. 
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\10.5.3\ 2) For any object Y S is^i(^ /S), the simplicial set 

CS^l{iV'/S) X,,^,(^/5) is^l{^/S)/Y 

is weakly contractible. 

Proof. We aim to show that the map iN\°pyiS'^{'3^' / S) — > iArA°pxs-5^(^^ / S) is a weak homotopy equiva- 
lence; it is enough to show that for any n g A, the map is-^n{'3^' / S) — >• is-^n{^ / S) is a weak homotopy 
equivalence. Since ^{^V' /S) and .^{'3^ / S) are each category objects [Pr. 15.8] . it is enough to prove this 
claim for n e {0, 1}. The result now follows from Joyal's cxo-categorical version of Quillen's Theorem A [371 
Th. 4.1.3.1]. □ 

Using Pr. I7.11[ we further deduce the following recognition principle for the ii'-theory of a Waldhauscn 
oo-category. 

10.6. Proposition. For any Waldhausen oo-category 'lo , and any functor S'*('^^): iVA°P — >• Waldoo clas- 
sified by the Waldhausen cocartesian fibration ,S^(^€) — >■ AfA°P, the K-theory space K{^) is the underlying 
space of the initial object of the oo-category Grp(Kan) XFun(AfA°p,Kan) Fun(iVA°P, Kan)t5^<^/. 

We now end this subsection with a discussion of the X-theory of labeled Waldhausen cx)-categories. 

10.7. Notation. Suppose a labeled Waldhausen cxD-category [ij9]. Then we denote by 
the X-theory space w"^)). 

In light of Lm. 19.191 we now immediately deduce the following. 

10.8. Proposition. For any labeled Waldhausen oo-category the K-theory space K(^<a ^w'^) is 
weakly homotopy equivalent to the loop space ^l{w m -5^ {'^)) ■ 

Since this again is precisely how Waldhausen's iiT-theory is defined [57l §1.3], we obtain a further compar- 
ison between our oo-categorical iC-theory for labeled Waldhausen (X)-categories and Waldhausen /iT-theory, 
analogous to Cor. 110.5.21 

10.8.1. Corollary. // (C, cof C, wC) is an ordinary category with cofibrations and weak equivalences in 
the sense of Waldhausen [67, §1.2], then the algebraic K-theory of the labeled Waldhausen oo-category 
{N C , N {co{ C) , wC) is naturally equivalent to Waldhausen's algebraic K-theory of {C,coiC,wC). 

Using Cor. 110.5. 3[ we obtain the following. 

10.8.2. Corollary. Suppose {'^,w'^) a labeled Waldhausen oo-category. Then the comparison morphism 
lC€,w'€) [Nt- \9.23\l induces an equivalence 

of K-theory spaces if the following conditions are satisfied. 

a 10. 8. 21 1) For any object X of w"^"^"^ , the simplicial setw'To x^i^^cig-ic^^L(w'^~^'^)/x weakly contractible. 
hl0.8.2\ 2) For any object Y of ^i{w'^~^'^), the simplicial set 

is weakly contractible. 
Pr. 19.211 combined with Cor. 110.8.21 yields a further corollary. 

10.8.3. Corollary. If (C,wC) is a premodel category in which the weak equivalences and trivial cofibrations 
are part of a three-arrow calculus of fractions, then the Waldhausen K-theory of (C, cof C, wC) is canonically 
equivalent to the K-theory of the relative nerve N(C,wC), equipped with the pair structure described in Ex. 

Km 

We may also use Cor. llO.Ol in combination with Pr. l9.22l to specialize the second Generic Fibration Theorem 
(Th. I9.30p in the following manner. 
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10.8.4. Corollary (Special Fibration Theorem). Suppose C a compactly generated oo-category containing a 
zero object, suppose D an accessible localization of C, and suppose the inclusion D — > C preserves filtered 
colimits. Then the functor L : — * induces a pullback square 

KiE"^) " iv:(C") 



>■ K{D'^), 

where C" and D'^ are equipped with the maximal pair structure, and C is the full subcategory spanned 
by those objects X such that LX ~ 0. 

A yet further specialization of these results is now possible. 

10.8.5. Corollary. Suppose C a compactly generated stable oo-category equipped with a t-structure such that 
the inclusion C<q ' — * C preserves filtered colimits. Then the functor t<q induces a pullback square 

^(C>i) " KiC^) 

r 

> KiC^,), 

where the oo- categories that appear are equipped with their maximal pair structure. 

11. Example: Segal's delooping machine 

It will come as no surprise that algebraic K-iheoiy as we have defined it here is closely related to Segal's 
delooping machine. After all, it was Segal's delooping machine that, in part, inspired Waldhausen's approach 
to algebraic if-theory. We record a relationship here, using the homotopy theory of symmetric monoidal cxd- 
groupoids. 

11.1. Definition. A symmetric monoidal oo-groupoid .S!' is a. left fibration p: — * iVr°P such that for 
any pointed finite set /+, the maps — > ^^-^ induced by the inclusions — » /+ exhibit as the 
product of the Kan complexes for i ^ I. By a small abuse of notation, we shall write ^ for the fiber 

Given two symmetric monoidal cx)-groupoids p: 2^® — >• NY°^ and q: 'W® — >• iVr°P, a symmetric 
monoidal functor '3^ — »• 2^ is, a. commutative diagram 

f 

^^^^ 

Denote by Fun'^(^, 9^) the space 

Fun®(^r, ^) Fun(^r, ^) XFun(^,ivroP) {<?}• 

One verifies that Fun®(^^, ^) is a Kan complex. 

Denote by Gpd®''^ the simplicial category defined in the following manner. The objects of Gpd®'^ are 
symmetric monoidal oo-groupoids. Given two symmetric monoidal cxi-groupoids and 9^' ^ set 

Gpd^^^(^', .%) Fun^( JT', JT). 

The corresponding oo-category is denoted Gpd® . 

Since equivalence classes of left fibrations S^® — > A^F"? can be put into bijection with equivalence classes 
of functors A^F°p — * Kan, the definition above is essentially equivalent to the notion of special T-space we 
all learned in grade school [47] . 

11.2. Proposition. The oo-category Gpd® is presentable. 
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Proof. Consider the full simplicial subcategory ^'(iVr°P)^ of sSet^pop spanned by the left fibrations; its 
simplicial nerve ^'{NT°'^) is presentable by [37l 5.1.1.1, 5.1.2.4, and 5.3.5.12]. For any pointed finite set /+, 
the forgetful functor -^r^^^ — >• 7Vr°P is a left fibration. One may therefore contemplate the set 

K iel ) /_|_gArr°p 

of morphisms of {Nr°P) . The oo-category Gpd^ is the full subcategory of 5- local objects; it is presentable 
by ISZl 5.5.4.15]. □ 

The preceding proof also exhibits the following. 

11.2.1. Corollary. The oo-category Gpd^ is an accessible localization of ^'{NT"'^). 

11.3. If <f?^ is a symmetric monoidal oo-groupoid, then for any nonnegative integer j > 0, the canonical 
morphism 

induced by the morphism /j,: {1,2}+ — >• {Cs+ that carries both 1 and 2 to ^ is a commutative monoid 
structure; we denote this monoid by TTjlX" . 

This is an apparent abuse of notation: ttj ^ does not refer to the homotopy groups of the space ^ itself, 
but rather to the set nj^^y, equipped with the commutative monoid structure described above. However, 
this abuse is not serious: the Eckmann- Hilton argument, when j > 1, implies that this monoid structure 
coincides with the group structure on ■Uj^^®. In particular, -Wj^ is an abelian group if j > 1. 

11.4. Proposition. The following are equivalent for a symmetric monoidal oo-groupoid 2^ . 

\11.J\ 1) For any finite set I and any i G I, the following condition obtains: the functor S^i — * 3y(i^s^i-y-^ 
induced by the map a: /+ — >• (/ — {«})+ given by 



* ifi = i 



and the functor S^i — >• ^{^} induced by the map /3 : /+ — * }+ such that /3{i) — ^ for every i G I 

together exhibit as a product of and ■^{^}- 

\ll.4\ 2) For any nonempty finite set I , there exists an element i G I satisfying the condition above. 
Iill.4\ 3) As above, but only for I = {1, 2} and i = 1. 
^11.4\ 4 ) The commutative monoid ttq-^ is a group. 

Proof. Clearly each condition follows from the one preceding it. To see that the last condition implies the 
first, observe that since ttj^ is a group for any j > 0, each homomorphism 

is an isomorphism. □ 

11.5. Definition. A Picard oo-groupoid is a symmetric monoidal oo-groupoid satisfying any of the equivalent 
conditions of Proposition 111.41 Denote by Pic® the full subcategory of Gpd® spanned by the Picard 00- 
groupoids. 

11.6. Proposition. The oo-category Pic® is an accessible localization o/Gpd^. 
Proof Apply the left adjoint L : ^'{Nr°P) Gpd® to the morphism 

0:A^r-^/UA^r-^/^ivr-,^^/ 

of ,^'(iVr°P); the cx)-category Pic® is the full subcategory of Gpd® spanned by the {L^}-local objects. 
The result now follows from [37i 5.5.4.15]. □ 

11.7. Definition. Denote by P: Gpd^ — > Pic® the left adjoint described in the previous proposition. We 
shall call this functor Picardification. 
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11.8. Any Picard oo-groupoid may be turned into a spectrum by forming a left Kan extension to Kan* 
and then evaluating on spheres in order to construct a spectrum {=^(S'")}n>o [IZ]- It is a well-known 
consequence of Segal's delooping machine that this establishes an equivalence Pic^ Sp>g between the 
oo-category of Picard cxD-groupoids and the oo-category of connective spectra |46j . 

We now aim to relate the Picardification to iiT-theory. More precisely, we shall now identify, for any 
symmetric monoidal cx)-groupoid X ^ the ii'-theory of the "total space" of X with the Picardification of a 
related symmetric monoidal oo-groupoid given by a wreath product. 

11.9. We may endow the total space of any inner fibration ^® — > 7Vr°P with the structure of a pair 
of oo-categories simply by declaring .!^® := X Xmt°p A^r"^. 

11.10. Proposition. If p: X® — * iVr°P is a symmetric monoidal oo-groupoid, then {X^, 3^®) is a Wald- 
hausen oo-category. 

Proof. Any point of the fiber X^ is a zero object of cf?^®, and any edge that covers the inclusion * — > /+ 
is by definition ingressive. The natural square 

•1 1- 

S"® * NT°P 

is a puUback, so s: ff^{X®) — >■ X® is a cocartesian fibration, and for any s-cocartesian edge ry, the edge 
p{t{ri)) is ingressive, so t{r]) is also ingressive. □ 

11.11. The assignment (jr®/iVr°P) i — > ( JT®, 3C^®) defines a functor T: Gpd® Waldoo- 

The Waldhausen oo-categories that are attached to a symmetric monoidal oo-groupoid are of a very 
special kind: the cofibrations therein split in a canonical fashion. To make this precise, let us introduce an 
enlargement of our category M. 

11.12. Notation. Write M for the ordinary category whose objects are pairs of integers (m, «), where m > 
and < i < TO. A map {n,j) — >• (m, i) is a morphism </>: [m] — >• [n] such that either j < (t){i) or both i — m 
and j = n. We have an obvious inclusion M ^ — * M. Again we can endow A^M with the structure of a pair 
by setting NM^ := NM^. 

For any Waldhausen oo-category write for the simplicial set over A^A°p defined by the following 
universal property. We require, for any simplicial set K and any map a: K — > NA°'^, a bijection 

Mor/^A°p(^,^r^)) = Mor,set(2)((i^ x^aop NM,Kxna^p (NM)^), C^^^)), 
functorial in cr. We let C ^^"^ be the full simplicial subset spanned by the totally filtered objects. The 
inclusion M ' — >• M induces inner fibrations — >• ^'rf and ^^"^ — >• S^'rf; we abuse notation slightly by 
writing i^^"^ for the fiber product x 5^"^. 

11.13. Definition. Suppose ^ a Waldhausen oo-category; we say that cofibrations in split if the map 
lS/'^^ — * lS^^ is a weak homotopy equivalence. 

11.14. Proposition. Cofibrations in NT°p split. 

Proof. For any totally filtered objects J+ : (A")" — >• Nr°P and : (A™)' — >• Nr°P and for any cocartesian 
edge 7y: J+ — >• /+ of S^{NT°p) covering (f>: [n] — >• [m] in NA°p, we may construct a map J„^+ — » Im.+ as 
the composite 

J T r 

where r: J„^+ — > J0(„i)^+ is the unique retraction of J4,{m),+ > — * Jn,+ whose puUback 

is a bijection. It is now easy to see at the level of ordinary categories that this defines a homotopy inverse to 
the map t^(Afr°P) l^{NV°'^). □ 

55 



11.14.1. Corollary. For any symmetric monoidal oo-groupoid , cofibrations in ^® split. 
Now we can introduce the wreath product. 

11.15. Notation. Denote by r°P I r°P the following ordinary category. The objects are pairs (/, J/), where 
/ is a finite set and J/ = (Ji)ig/ is an /-tuple of finite sets. A morphism {K,Lk) — >• {I,Ji) is a map 
(p: — >• /+ of pointed finite sets and an /-tuple (ipk '■ Lk,+ — >■ J4>{k),+)keK of maps of pointed finite sets. 
The frmctor 

(/, Ji) ^ v j,+ 

iei 

defines a functor u' : r°P ; r°P — >■ r°P. The category r°P ; r°P is described as the Leinster category of F i F in 
[2] , as the category in [32] , and (after passing to nerves) as the wreath product of the terminal oo-operad 
with itself in [fl] . 

It is easy to see that the functor r°P I r°P — >• r°P given by the assignment (/, J/) i — > / is both a 
Grothendieck fibration and a Grothendieck opfibration. We will regard the nerve A^(r°P I r°P) — >• NT°^ 
as a cocartesian fibration, and we wih write Z(iVr°P) tArr°piV(r°P I r°P); in other words, Z{NT°'^) is 
the subcategory of A^(r°P I r°P) containing all objects and those morphisms {K, Lk) — >■ (/, Ji) such that 
for any i E I, the maps Lk.+ — »• Ji^+ with k G (j)^^{i) exhibit Ji^j^ as the coproduct Yj,g^_i^^j Lfc ^. 
The oo-category Z{NT°'^) comes equipped with a left fibration p: Z{NT°^) — > iVr°P and a functor u := 
N{u')\ziNT^.): z(ivr°p) 7Vr°P. 

11.16. Definition. The wreath product Z{^) of a symmetric monoidal oo-groupoid — * iVr°P with 
Z(iVr°P) is the fiber product Z(7Vr°P) x„,Arr°p It is equipped with the composite left fibration 

z(jr) z{Nr°p) ^ ivr°p. 

It is a straightforward matter to show that the wreath product defines a functor 

Z: Gpd^ ^Gpd®. 

This wreath product is of course a special case of a far more general construction, but we will not need 
the added generality here. Our only objective here is the following. 

11.17. Proposition. The composite K'^""" o T is naturally equivalent to the composite P o Z , where we 
identify Pic® with the co-category Sp>Q of connective spectra bu \11.8[ 

Proof. Consider the functor : A^A°p — * iVr°P given by the formula 

viE)+ -.^MovAiE, [1])/{0,1}, 

where 0, 1 G MorA(/?, [1]) are the constant maps E — >• [1]. Clearly any element a of the unpointed set v{E) 
is uniquely specified by ao, the largest element of E that is carried to under a, or by ai, the smallest 
element of E that is carried to 1 under a. 

Working in the category of ordinary categories, we form a homotopy pullback square 

L.3^{Nr°P) Z{NT°P) 
1 1^ 

iVA°p > ivr°p, 

where the functor g : l^{NT°p) ^ Z(Nr°P) carries an object ( J, /) — where J G A°p and/: (A"')» ^7Vr°P 
is a totally filtered object — to the object 

(«(j)+,((/„, -/„j+)„e«(ij)) G ^(ivr°p). 

Note that the composite nog: t5^(iVr°P) — ► Nr°P is the functor induced by the section A^A°p — ► NM 
given by [m] l — > {in,m). 
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Wc now give a functor ijj: — * Z{^), functorial in the symmetric monoidal oo-groupoid such 
that every square of the resulting diagram 



I 



i^{NT°P) — > Z{NT°P) — > NT°P 

1 " I' " 

NA°P * 7vr°p 

is a homotopy pullback. Since cofibrations spHt in the functor iS^ 2^ — >• l.^ !^ is an equivalence, and 
the result will then follow immediately from the universal properties of K and P . 

To define V, it is enough to observe that the section A/'A°p — * NM given by [m] i — > (m, m) defines a 
functor lS^ ^ — * ^ (functorial in ^) for which the diagram 



(,^(Afr°P) — > NV°P 

is a homotopy pullback. □ 

12. Example: Waldhausen ^-theory of higher topoi 

From any oo-topos we may extract a Waldhausen cxD-category. This permits us to speak of Waldhausen's 
^-theory of these oc-topoi. Here, we construct this theory as a generalization of Waldhausen's A-theory, and 
we show that this theory enjoys some pleasant formal properties. 

We emphasize that we only give the very beginnings of the theory here, as an illustration of the techniques 
developed in this paper. A complete treatment would involve variants of THH that would be well adapted 
to this context. Such theories lie outside our current scope, but we hope to develop these in future work. We 
would also like to remark that some of the results that follow were also discovered independently by Rune 
Haugseng. 

We begin with a construction of ^-theory that is valid in any oo-topos. 

12.1. Lemma. Suppose S an oo-topos. Then the functor 

Rm(A2,^) Fun(A^°'2>,,r) 
is a both a cartesian fibration and a cocartesian fibration. 

Proof. This follows directly from the existence of pullbacks and pushouts in S'. □ 

12.2. Notation. Suppose S" an oc-topos. We consider the fibration 

Fun(AVA^0'2}^^) ^ Fun(A2,<f) Xfu„(a{o.2},^) ^ ^ 

which is both cartesian and cocartesian. Write ^{S") C Fun(A^/A^°'^^, (f) for the full subcategory spanned 

by those retract diagrams X > Y >• X that are compact as objects of the fiber Fun(A^/A^°'^^, (f ) xg 

{X}. Write ^t(<^) for the fiber product Fun(AVA{°'2}, /) lS". For any object X of ^, write ^{^)x for 
the fiber of the functor ^(<?) — > S. 

12.3. Proposition. Suppose S an oo-topos. Then the functor M{S^ — > S is a Waldhausen cocartesian 

fibration. 

Proof. For any object X oi S", the cx)-category ^{S')x clearly has a zero object. Since finite colimits of 
compact objects are compact, the oo-category ^{S')x with its maximal pair structure is a Waldhausen 
cx)-category. Now note that for any edge g : X — * Y, the functors 

Fun(A2,<f) Xfu„(a{o,2}_^) {idy} > Fun(A^<f) Xp„„(^{o,2}_^) {g} > Fun(A^,l') XpunCAf.^},^) {idx} 
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each preserve filtered colimits; indeed, the first functor preserves all colimits, since colimits are universal in 
(f, and the second preserves filtered colimits by a simple argument. Since the functor 

gr. Fun(A^(?) Xp^„(^{o,2}^^) {idx} Fun(A^(f) X-^nniAi".'^) ,S) Ody} 

induced by g is left adjoint to the composite above, it preserves compact objects. Hence it restricts to a 
functor g\ : MiS^x — * ^{'S')y, which preserves finite colimits. □ 

12.4. Proposition. For any oo-topos § , the functor R{<S) : S — >• Waldoo classified by the Waldhausen 
cocartesian fibration ^{S') — > S preserves filtered colimits. 

Proof. We note that R{S'){X) can be identified with the compact objects of the oo-category (ox/ /x- One 
may thus express Riro) as the composite of the functor ^{(o) : S — >• Pr^ that classifies the fibration 
Fun(AVA<°^2}^ ^) _^ g ^ith the functor Q from [371 Pr. 5.5.7.8] (with k = w). Note that the functor ^{S) 
preserves filtered colimits. Thanks to f37l Pr. 5.5.7.8], the functor R(S'), regarded as taking values in the 
full subcategory of Catoo(Ki)^™ spanned by the essentially small and idempotent complete cx)-categories, 
also preserves filtered colimits. Now [37l Pr. 5.5.7.11], combined with the fact that a filtered colimit of 
idempotent complete cxD-categories is idempotent complete, guarantees that R{S') preserves filtered colimits 
when regarded as taking values in Catoo- Now Pr. 14.41 applies to yield the result. □ 

This result permits us to study ^%{S') by studying its puUback [%{S') S'^ to the full subcategory 
spanned by the compact objects of S . There, it turns out, we find more structure, in the form of transfer 
maps. 

12.5. Definition. We say that a morphism g: X — > Y of an cx)-topos (a is small if the pullback functor 
g* : SjY — >■ ^jx preserves compact objects, or equivalently 37, Pr. 5.5.7.2], if its right adjoint gi, : Sjx — »• ^jy 
preserves filtered colimits. Write for the subcategory containing all the objects whose morphisms are small. 

12.6. Proposition. Suppose S an oo-topos. Then the functor 

is a Waldhausen cartesian fibration as well as a Waldhausen cocartesian fibration. 

Proof. This follows immediately from the fact that colimits are universal in S". □ 

Since colimits in an oo-topos (a are universal, an easy argument guarantees that any morphism between 
compact objects of S' is small. Hence we have the following. 

12.6.1. Corollary. Suppose S" an oo-topos. Then the functor 

^(^r) xs'^'^ ^s"^ 

is a Waldhausen cartesian fibration as well as a Waldhausen cocartesian fibration. 

12.7. Proposition. Suppose <S an oo-topos. Then the functor (f"^°P — » Waldoo classified by the Waldhausen 
cartesian fibration ^{S) Xg — >• preserves all finite limits. 

Proof. This follows immediately from the fact that the class of all morphisms in S" is local [371 Pr- 6.1.3.10]. 

□ 

12.8. Notation. For any morphism g: X — >• Y of an cxD-topos co, write g\: M{S')x — ^%{S')y for the 
exact functor arising from the Waldhausen cocartesian fibration Xg^g A^ — >• A^. li g is small, write 
g* : ^(S')y — >■ ^{S')x for the exact functor corresponding to the Waldhausen cartesian fibration 

^(^f) xs^g Ai A\ 

Another immediate consequence of the universality of colimits in an oo-topos is the following base 
change theorem. 
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12.9. Proposition. Suppose S an oo-topos. For any pullback square 

X' X 

'\ i' 

Y' > Y 

in S in which the morphisms abusively labeled ip are small, the induced square 

-\ \- 

is right adjointable [371 Df. 7.3.1.2]; that is, the natural morphism 

gi o ijj* — > ijj* o g\ 
of ¥m:h^g^^^{^%{S')x ,^%{S)y') is an equivalence. 

12.10. Definition. For any oo-topos the Waldhausen A-theory ofS", Ag: S — > Kan*, is the composite 
KoR[S), where the functor R{S) : S" — > Waldoo classifies the Waldhausen cocartesian fibration ^{(a) — > S'. 
Similarly, the functor Ag is defined as K™"" o R{S); of course Ag ~ r2°° o A^. 

Similarly, the transfer Waldhausen A-theory of S , A^g-. S'°p — >• Kan*, is the composite KoR^'^(S'), where 
the functor S'°p — >• Waldoo classifies the Waldhausen cartesian fibration ^{S') XgS'^^ — >• S^^. 

Similarly, the functor A'J' is defined as K™"" o of course A*J ~ 17°° o A^^ 

12.11. Construction. The preceding definition ensures that Ag is well-defined up to a contractible ambi- 
guity. To obtain an explicit model of Ag, we proceed in the following manner. Apply to the Waldhausen 
cocartesian fibration ^{S") — >• to obtain a Waldhausen cocartesian fibration o5^^(^) — >• A°p x t^, and 
consider the subcategory i.na°pxS'^^{'S') C S'^{S') consisting of cocartesian edges. The composite 

tNA-pxS-y^i'^) > NA°P X > S 

is now a left fibration with a contractible space of sections given by 

^ {0} X ^ <^ t^o^(^) ' > LNA-pxS-y^i'^)- 

It is clear by construction that this left fibration classifies a functor Bg : S — > Kan* such that Ag ~ ^oBg. 
A similar construction can be applied to the co Waldhausen cocartesian fibration 

(^(^) x^^^r 

yields (a singly delooped copy of) the functor J^g. 

Note that Pr. 112.91 guarantees the A-theory functors A^ and A^ together satisfy a base change compat- 
ibility. 

12.12. Proposition. For any pullback square 









X' 


• X 


'1 






Y' 




> Y 









of any oo-topos <ff in which the morphisms abusively labeled ip are small, the induced square 

Ag{X) ^ Ag{X') 

Ag{Y) Ag{Y') 
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commutes. 

The following is an immediate consequence of Cor. 18.2.11 and Pr. 18.31 

12.13. Proposition. For any object X of any oo-topos S" , there is a natural equivalence 

Ag{X) K™'-(Sp(^x/ /xT). 

12.14. When S' = Kan, Cor. 110. Ol guarantees that the Waldhausen A-theory functor agrees with ivT-theory 
of finitely dominated retractive spaces considered in §6]. It differs from A-theory as defined in [57i §2], 
but only on ttq, since our M{S)x is the idempotent completion of the relative nerve of Waldhausen's category 
with cofibrations and weak equivalences. 

12.15. Construction. Let us remark also that the construction of the Waldhausen ^-theory functor Ag 
given here includes the data of a collection of assembly maps. Indeed, for any compactly generated oo-topos 

functoriality alone provides maps 

Map^(X,F) Mapsp^^(A^(X), A^(r)) 

and thus maps 

Ag{X) ^U&^s(X,Y)+ Ag{Y). 
If X is the terminal object * of <S , then we obtain more familiar-looking assembly maps: 

A^(*) Ar^,+(y) As{Y), 

where Tg^+ is the "global sections functor" with a disjoint basepoint, Map^(*, — )+. These are functorial in 
in the sense that we obtain an assembly morphism 

a: A r^,+ — * Kg, 

of Fun((?,Sp>o). 

Furthermore, we apply X-theory to the obvious inclusion NT°'^ — >• .^((f)* to obtain a map rj : S'^ — >• A.g{*)] 
call this the unit morphism. Composing rj with the assembly map a, we obtain a natural transformation 

e: oTg ^ Ag. 

More explicitly, for any object X of (o", we have a map 

Vg{X) Mapwaid^(iVr°P,^(^)x) 

that carries a global section x G Vg{X) to the unique exact functor iVr°P — » 3^{S)x that carries any 
pointed finite set T to T V {X,x) as an object over and under X. After applying the if-theory functor, we 
obtain a map 

Tg{X) n'^Ag{X)~Ag{X), 
whence we obtain the component ex . 

We now give a construction that will display the functoriality of Ag in the c>o-topos S". Since i%{<§)x 
is canonically equivalent to ^^{S'/x)x, we can express functoriality in objects of as a special case of 
functoriality in geometric morphisms of oo-topoi. Consequently, we restrict our attention to the A-theory of 
terminal objects of oo-topoi. 

12.16. Construction. Write ^Top^^ for the oo-category of oo-topoi and geometric morphisms tt*. We may 
now pull back the universal cartesian fibration p: 3f — * Catoo(Ki)°P of [37^ §3.3.2] along the forgetful 
functor ^Topo^ — >• CatooC^ti) to obtain a cartesian fibration 

p: J-Top ^ Xcat^(K,)- ^Top^P ^Top^P. 
An object of Sf^op can be described as a pair Z) consisting of an oo-topos and an object Z thereof, and 
a morphism — » {'S',Z) can be described as a pair [n* ^rj) consisting of a geometric morphism of 
oo-topoi TT* : S — >• and a morphism 77: Z' — >• 7r*Z. The functor given informally by S I — s- (<^, *g) gives 
a section s : ^Top^ — >• S^Top of P- 

Note that over any edge <S' — >• S of ^Top!^ that corresponds to an etale morphism of oo-topoi and for 
any object X' of S"' , one also has a cocartesian edge ((?', X') — > {S , tt\X'). Consequently, the puUback of p 

^Top X.Top- ^Top°^P,, ^ ''Top°^',et 
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to the subcategory ^Top^^^ C ^Top^ consisting of the etale morphisms of cx)-topoi is both a cartesian 
fibration and a cocartesian fibration. 

Now define a simplicial set cS over ^Top!^ via the following universal property. We require, for any 
simplicial set K and any map a: K — ^■^Top!^, a bijection 

Mor/iTop-(i^, i2) - Mor/^Top-(i^ x A\ ^xop) 

functorial in a. The functor £2 — * ■^Top|^ is a cartesian fibration, and its pullback 

^ x.Top- ^Top;:^,, ''Top^^,, 

is both a cartesian fibration and a cocartesian fibration thanks to [37, Cor. 3.2.2.13]. The inclusion A't''^ ^ — >. 
induces a functor q : =S — >• S^Top over ^Top^, which is both a cartesian fibration and a cocartesian fibration. 
Now we pull back q along the section s described above to obtain a functor 

^x^,„^^Top°^P^^Top°^P 

that is both a cartesian fibration and a cocartesian fibration. 

An object of the fiber product ^ x s^^^^ ^Top^ can be described as a pair [S , X) consisting of an oo-topos 
S" and a pointed object X of and a morphism {<S' , X') — > {S , X) of ^ x ^^^^^ -^Top^ can be described as 
a pair (tt*, 77), where tt* : S — >■ S" is a geometric morphism of cxD-topoi, and rj: X' — >• tt*X is a morphism 
of (al. Now let ^ C ^ ^S^Top '^Top^ be the full subcategory spanned by those pairs (cajX) such that X is 
a compact as an object of (f*. 

For any cx)-topos S", one may identify the pullback ^ x^-TopS? i'^} with the 00-category t?" ~ i^(ff)*^. 
Consequently, the functor r: — * ^Top^ is an inner fibration whose fibers are, when equipped with the 
maximal pair structure, Waldhausen cxD-categories. 

12.17. Definition. We say that a geometric morphism tt* : S" — * S" is small if its right adjoint ^T^, preserves 
filtered colimits. Let us write ■^Topj^ ^ for the subcategory of ■^Top^^ containing all the objects, whose 
morphisms are small. 

12.18. Lemma. Suppose {S',X) an object ofI%. For any Stale morphism of 00 -topoi n* : S"" — > S" , there 
is an r-cocartesian edge (fS°, X) — >• {(S"',X") lying over tt* . Dually, for any small morphism of 00-topoi 
TT* : S" — >• S" , there is a cartesian edge {S",X') — > (S',X) lying over [tt*,!]). In particular, the functor 

^ x.Top- ^Top°^P,, ^Top°^^.,* 
is a Waldhausen cocartesian fibration, and the functor 

^ x.Top- ^Top^P^ "-Top^^^ 

is a Waldhausen cartesian fibration. 

Proof. It is enough to make the following observations. 

(|12.18l l) If TT* : S" — > S is an etale morphism of 00-topoi, then composition with its left adjoint tti induces 
an exact functor 

We may now compose this with the exact functor — > ^{S"')^^„ ~ ((?")* guaranteed 
by Pr. 112.31 to construct the desired r-cocartesian edge. 
(112.181 2) Dually, if tt* : (a — > S" is a small morphism of c>o-topoi, then composition with tt* induces an exact 
functor ~ ^(f?)*^ ^ (^')* • □ 

12.19. Definition. The Waldhausen A-theory of 00-topoi A: ■^Top^^^-^ — * Kan* is the composite K o R, 
where R : ^Top^^^ — >• Waldoo classifies the Waldhausen cocartesian fibration 

^x„^Top°P ^^Top°P 



The functor A: ^Top^^^^ Sp>o is the composite K™"" o R. 

Similarly, the transfer Waldhausen A-theory of 00-topoi A^'' : ^Topg^ ^ — * Kan* is the composite KoR^ 
where i?*' : ^Top^^ ^ — » Waldoo classifies the Waldhausen cartesian fibration 

^ x.Top- ^Top^P^ "-Top^P^. 
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The functor A*'' : ^Top^^ Sp>o is the composite K™"" o R*^'. 

12.20. It is clear from the definitions that for any oo-topos (f, the functor Ag is canonicahy equivalent to 
the restriction of A to the oo-category (o ~ {^Top^ Similarly, A*^J is canonically equivalent to the 
restriction of A*'' to the oo-category (0°^ ~ ^Top^^^^^^ g/. Thus Waldhausen ^-theory for 00-topoi is a 
genuine generalization of Waldhausen A-theory. 

12.21. Notation. By a small abuse of notation, for any etale morphism of cx)-topoi tt* : S' — >■ S of cxD-topoi, 
write TTi : hiS) — >• A((o") for the induced morphism, and for any small morphism tt* : §' — * S of cxD-topoi, 
write TT* : A((S") — * ^{S) for the induced morphism. 

The proof of the following analogue of the base change result of Pr. 112.121 is left to the reader. 

12.22. Proposition. For any pullhack square 

•■\ 

S * S' 

r 

of 00-topoi in which the geometric morphisms abusively labeled ip* are small and the geometric morphisms 
abusively labeled g* are etale, the induced square 

A{S) — A{S') 
A(^) A(^') 

commutes. 

13. Example: Connective algebraic if-XHEORY of i?i-ALGEBRAS 

To any associative ring in any suitable monoidal oo-category we can attach its oo-category of modules. 
We may then impose suitable finiteness hypotheses on these modules and extract a ii'-theory spectrum. Here 
we identify some important examples of these if-theory spectra. 

13.1. Notation. Suppose ^ a presentable, monoidal oo-category with the property that the tensor product 
: ^ X ^ — » jz/ preserves (small) colimits separately in each variable; assume also that is additive in the 

sense that it admits direct sums, and the resulting commutative monoids Morhi^{X, Y) are all abelian groups. 
We denote by Alg(^) the oo-category of ii^i-algebras in jz/, and we denote by Mod^(^) the oo-category 
LMod(j2/) defined in [JTJ Df. 4.2.1.13]. We have the canonical presentable fibration 

9: Mod^(i/) Alg(^) 

[U Cor. 4.2.3.7], whose fiber over any iJi-algebra A is the stable oo-category Mod^ of left A-modules. 
Informally, we describe the objects of Mod [s^) as pairs (A, E) consisting of an i?i-algebra A in ^ and a 
left A-modulc E. 

Our aim now is to impose hypotheses on the objects of (A, E) and pair structures on the resulting full 
subcategories in order to ensure that the restriction of 6* is a Waldhausen cocartesian fibration. 

13.2. Definition. For any £^i-algebra A in jz/, a left A-module E will be said to be perfect if it satisfies the 
following two conditions. 

()13.2I 1) As an object of the oo-category Mod^ of left A-modules, E is compact. 
(|13.2I 2) The functor Mod^ — ► corepresented by E is exact. 

Denote by Perf^(^) C Mod^(j2/) the full subcategory spanned by those pairs (A, E) in which E is perfect. 
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13.3. These two conditions can be more efficiently expressed by saying that E is perfect just in case the 
functor Mod^ — > si corepresented by E preserves all small colimits. Note that this is not the same as 
complete compactness, i.e., requiring that the functor Mod^ — > Kan corepresented by E preserves all small 
colimits. 

13.4. Example. When s/ is the nerve of the ordinary category of abelian groups, Alg(j2/) is the category 
of associative rings, and Mod^(j2/) is the nerve of the ordinary category of pairs (A,_E) consisting of an 
associative ring A and a left A-module E. An A-module E is perfect just in case it is (1) finitely presented 
and (2) projective. Thus Perf^ is the nerve of the ordinary category of finitely generated projective A- 
modules. 

13.5. Example. When s/ is the oo-category of connective spectra, Alg(^) can be identified with the 
oo-category of connective i?i-rings, and Mod^(j2/) can be identified with the oo-category of pairs (A,i?) 
consisting of a connective i?i-ring A and a connective left A-module E. Since the functor n°° : Sp>Q — > Kan 
is conservative [HJ Cor. 5.1.3.9] and preserves sifted colimits [HI Pr. 1.4.3.9], it follows using HH Lm. 1.3.3.10] 
the second condition of Df. 113.21 amounts to the requirement that E he a projective object. Now [U Pr. 
8.2.2.6 and Cor. 8.2.2.9] guarantees that the following are equivalent for a left A-module E. 

(USUI) The left A-module E is perfect. 

(|13.5I 2) The left A-module E is projective, and ttqE is finitely generated as a TrpA-module. 

(|13.5I 3) The ttq A- module ttqE is finitely generated, and for every ttq A- module M and every integer m > 1, 

the abelian group Ext™ (iJ,M) vanishes. 
(|13.5I 4) There exists a finitely generated free A-module F such that E is a retract of F. 

13.6. Example. The situation for modules over simplicial associative rings is nearly identical. When s/ is 
the oo-category of simplicial abelian groups, Alg(^) can be identified with the oo-category of simplicial 
associative rings, and Mod^(^) can be identified with the oo-category of pairs (A,i?) consisting of a sim- 
plicial associative ring A and a left A-module E. Since the forgetful functor s/ — > Kan is conservative and 
preserves sifted colimits, it follows that the second condition of Df. 113.21 amounts to the requirement that E 
be a projective object. One may show that the following are equivalent for a left A-module E. 

(HnUl) The left A-module E is perfect. 

(jl3.6l 2) The left A-module E is projective, and ttqE is finitely generated as a TToA-module. 

(jl3.6l 3) The ttq A- module ttqE is finitely generated, and for every ttq A- module M and every integer m > 1, 

the abelian group Ext™(i<^,M) vanishes. 
(|13.6I 4') There exists a finitely generated free A-module F such that E is a retract of F. 

13.7. Example. When s/ is the oo-category of all spectra, Alg(j2/) is the oo-category of E'l-rings, and 
Mod^(^) is the oo-category of pairs {A,E) consisting of an i?i-ring A and a left A-module E. Suppose A 
an i?i-ring. The second condition of Df. 113.21 is vacuous since s/ is stable. Hence by [HI Pr. 8.2.5.4], the 
following are equivalent for a left A-module E. 

([T3J1 1) The left A-module E is perfect. 

(jl3.7l 2) The left A-module E is contained in the smallest stable subcategory of the oo-category Mod^ of 

left A-modules that contains A itself and is closed under retracts. 
(|13.7I 3') The left A-module E is compact as an object of Mod^. 

P3.7I 4) There exists a right A-module i?^ such that the functor Mod^^ — > Kan informally written as 
f2°°(£'^ (K)A -) is corepresented by E. 

Now we wish to endow Perf^(^) with a suitable pair structure. In general, this may not be possible, but 
we can isolate those situations in which it is possible. 

13.8. Definition. Denote by S the class of morphisms {A',E') — >• (A,£') of Perf^(^) with the following 
two properties. 

(jl3.8l l') The morphism A' — » A of Alg(j2/) is an equivalence. 

63 



(|13.8I 2) Any pushout diagram 

(A',£0 .{A.E) 

1 1 

(A',0) >{A,E") 

in Mod^(j2/) in which G Mod^/ is a zero object is also a puUback diagram, and the A- module 
E" is perfect. 

We shall say that £/ is admissible if the class S is stable under pushout in Perf^(j2/) and composition. 

13.9. Example. When £/ is the nerve of the category of abelian groups, S is the class of morphisms 
{A',E') — » (A,£') such that A' — >• A is an isomorphism, and the induced map of A'-modules E' — >■ E is 
an admissible monomorphism. It is a familiar fact that these are closed under pushout and composition, so 
that the nerve of the category of abelian groups is admissible. 

13.10. Example. When £/ is the c)o-category of connective spectra or the oo-category of simplicial abelian 
groups, S is the class of morphisms (A', E') — >• (A, E) such that A' — >• A is an equivalence, and the induced 
homomorphism Ext°{E, M) Yxi°{E', M) is a surjection for every TTgA'-module M . This is visibly closed 
under composition. To see that these are closed under pushouts, let us proceed in two steps. First, for any 
morphism A — >• A' of Alg(£/), the functor informally described as E \ — s- E A' clearly carries morphisms 
of Perf^ that lie in S to morphisms of Perf^, that lie in S. Now, for a fixed i?i-algebra A in £/, suppose 

E' > E 

1 1 

F' * F 

a pushout square in Perf^ in which E' — >• E lies in the class S, and suppose M a TroA-module M. For any 
morphism F' — >• M , one may precompose to obtain a morphism E' — »• M . Our criterion on the morphism 
E' — > E now guarantees that there is a commutative square 

E' * E 

1 1 

F' > M 

up to homotopy. Now the universal property of the pushout yields a morphism F — » AI that extends 
the morphism F' — * M, up to homotopy. Thus both connective spectra and simplicial abelian groups are 
admissible oo-categories. 

13.11. Example. When £/ is the oo-category of all spectra, every morphism is contained in the class S. 
Hence the oo-category of all spectra is an admissible oo-category. 

13.12. Notation. If £/ is admissible, denote by Perf|(£/) the subcategory of Perf^(^) whose morphisms 
are those that lie in the class S. With this pair structure, the oo-category Perf^ is a Waldhausen oo-category. 

13.13. Lemma. If is admissible, then the functor Ferf^ — >• Alg(^) is a Waldhausen cocartesian 
fihration. 

Proof. It is clear that the fibers of this cocartesian fibration are Waldhausen oo-categories. We claim that 
for any morphism A' — * A of i?i-algebras, the corresponding functor 

Mod^, Mod^ 

given informally by the assignment E' \ — > A ®a' E' carries perfect modules to perfect modules. Indeed, it is 
enough to show that the right adjoint functor Mod^ — > Mod^, preserves small colimits. This is immediate, 
since colimits are computed in the underlying oo-category ^ [41|, Pr. 3.2.3.1]. 
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The induced functor Perf ^, — * Perf a carries a cofibration F' > — > E' to the morphism of left A-modules 
F' ®A' A — > E' (g)A' A, whicli fits into a pushout square 

(A',F') >{h',E') 

1 1 

(A,F' ®A' A) — . {K,E' ®A' A) 

in Perf ^ [s/) ; hence F' (8)a' A — » E' (g)A' A is a cofibration. □ 

13.14. Definition. The connective algebraic K-theory of Ei-rings, which we will abusively denote 

K™"": Alg(^) Kan*, 

is the composite functor K'^°""oP, where P: Alg(^) — >• Waldoo is the functor classified by the Waldhausen 
cocartesian fibration Perf^(j2/) — > Alg(^). 

13.15. Construction. The preceding definition ensures that K is well-defined up to a contractible ambiguity. 
To obtain an explicit model of we proceed in the following manner. Apply .y to Perf^(^) — * Alg(^) 
in order to obtain a Waldhausen cocartesian fibration .yPeri^^x/) — >• NA°'p x Alg(j2/). Now consider the 
subcategory tjvA°pxAig(£/)-5^Perf (^) C YPeri (jz/) consisting of cocartesian edges. The composite 

tiVAopxAig(^)^Perf'(^) > NA°P x Alg(^) > Alg(^) 

is now a left fibration with a contractible space of sections given by 

Alg{£/) = {0} X Alg(i/) <^ i^oPerf^(^) ^ > twAopx Aig(^)=^Perf^(^). 

It is clear by construction that this left fibration classifies a functor L : Alg(j2/) — >• Kan* such that K ~ floL. 

Let us now concentrate on the case in which is the oo-category of spectra. 

13.16. Proposition. Suppose A an Ei ring spectrum, and suppose S C 7r*A a collection of homogeneous 
elements satisfying the left Ore condition [411 Df. 8.2.4.1]. Then the morphism A — >• A[5^^] o/ Alg(Sp) 
induces a cofiber sequence 

K™""(NiljA;s)) K'=°""(A) K'=°""(A[S'-i]), 
where Nil^^^^ C Perf a is the full subcategory spanned by those perfect left A-modules that are S-nilpotent. 

Proof. We wish to apply Cor. 110.8.51 to the t-structure defined by the pair (Nil^A s), Loc^a s))i where 
Nil(A s) C MocIa is the full subcategory spanned by the S'-nilpotent left A-modules, and Loc^a s) ^ Mod^ 
is the full subcategory spanned by the 5-local left A-modules. To this end, we note that ModA is compactly 
generated, and Loc^a s) ModA f^-ct stable under all colimits [HJ Rk. 8.2.4.16]. Now the result follows 
from the discussion preceding [HI Rk. 8.2.4.26]. □ 

Such a result is surely well-known among experts; see for example [13', Pr. 1.4 and Pr. 1.5]. 

13.17. Example. For a prime p (suppressed from the notation) and an integer n > 0, the truncated Brown- 
Peterson spectra BP(n), with coefficient ring 

7r*BP(n} = Z(p)[wi, 1)2, ••■,"„] 

admit compatible Ei structures [Ml p. 506]. We may consider the multiplicative system S C 7r*BP(n) of 
homogeneous elements generated by Vn- Then BP(n)[t;~^] is an i?i-algebra equivalent to the Johnson- Wilson 
spectrum Ein). The exact sequence above yields a cofiber sequence of connective spectra 

K— (Niljg-p^^^ ^ K— (BP(n)) ^ K— 

The content of a well-known conjecture of Ausoni-Rognes [IJ (0.2)] identifies the fiber term (possibly after 
p-adic completion) as K'^°""(BP(n — 1)). In light of results such as [HI Lm. 8.4.2.13], such a result will follow 
from a suitable form of a Devissage Theorem [44i Th. 4]; we hope to return to such a result in later work 
(cf 15T, 1.11.1]). 
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Of course, when n = I, such a Devissage Theorem has aheady been provided thanks to beautiful work 
of Andrew Blumberg and Mike Mandeh [T3j. They prove that the if-theory of the oo-category of perfect, 
/3-nilpotent modules over the p-local Adams summand can be identified with the if-theory of Z(p'). Conse- 
quently, they provide a cofiber sequence of connective spectra 

K™""(Z(p)) K™""(f) K'=°""(L). 

14. Example: Connective algebraic X-theory of derived stacks 

Here we introduce the algebraic if-theory of spectral Deligne-Mumford stacks in the sense of Lurie, and we 
prove an easy localization theorem (analogous to what Thomason called the "Proto- localization Theorem" ) 
in this context. 

14.1. We shall appeal here to the theory of nonconnective spectral Deligne-Mumford stacks and their module 
theory as exposed in [311 20] . Much of what we will say can probably be done in other contexts of derived 
algebraic geometry as well, such as [551 [33]; we have opted to use Lurie's approach only because that is the 
one with which we are least unfamiliar. We begin by summarizing some general facts about quasicoherent 
modules over nonconnective spectral Deligne-Mumford stacks. Since Lurie at times concentrates on connec- 
tive Deligne-Mumford stacks, we will at some points comment on how to extend the relevant definitions and 
results to the nonconnective case. 

14.2. Notation. Recall from ^ §2.3, Pr. 2.5.1] that the functor Sch(^Jj'^)°P Stk"'^ is a cocartesian 
fibration whose fiber over a nonconnective spectral Deligne-Mumford stack (S', ff) is the stable, presentable 
oo-category QCoh(ff, (?) of quasicoherent ^-modules. 

For any nonconnective Deligne-Mumford stack {S , the following are equivalent for an ^-module ^ . 

(|14.2I 1) The ^-module ^ is quasicoherent. 

(|14.2I 2) For any morphism U — » V of S such that {^/u t ^\u) and {^/v i ^\v) are affine, the natural 

morphism ^{V) ®ff(v) (^{U) — » is an equivalence. 

(jl4.2l 3') The following conditions obtain. 

(|14. 2131 1) For every integer n, the homotopy sheaf tt^^ is a quasicoherent module on the underlying 
ordinary Deligne-Mumford stack of (to", ^) 

(|14. 2131 2) The object is hypercomplete in the cx)-topos S". 

Using ideas from [lOj §2.7], we shall now make sense of the notion of quasicoherent module over any functor 
CAlg Kan(Ki). As suggested in [40l Rk. 2.7.9], write QCoh: Fun(CAlg, Kan(Ki))°P Catoo(Ki) 
for the right Kan extension of the functor CAlg — >• Catoo(Ki) that classifies the cocartesian fibration 
Mod — > CAlg. Then for any functor X : CAlg — > Kan(Ki), we obtain the oo-category of quasicoherent 
modules QCoh(X) on the functor X. Many of the results of §2.7 of loc. cit. hold in this context with precisely 
the same proofs, including the following brace of results. 

14.3. Proposition (cf. \A0) Rk. 2.7.17]). For any functor X : CAlg — » Kan(Ki), the oo-category QCoh(X) 
is stable. 

14.4. Proposition (cf. [40, Rk. 2.7.18]). Suppose ((?, if?) a nonconnective Deligne-Mumford stack represent- 
ing a functor X : CAlg — > Kan(fi;i). Then there is a canonical equivalence of oo- categories 

QCoh((?, ff) ~ QCoh(X). 

14.5. Definition. Suppose X : CAlg — > Kan(/«i) a functor. We say that a quasicoherent module ^ 
on X is perfect if for any E^o ring A and any point x G X{A), the A- module ^(x) is perfect. Write 
Peri{X) C QCoh(X) for the full subcategory spanned by the perfect modules. 

In particular, we can now use Pr. ll4.4l to specialize the notion of perfect module to the setting of nonconnective 
Deligne-Mumford stacks. 

14.6. Notation. Denote by Perf C Sch(^J^)°P the full subcategory of those objects (<f, ff,^) such that 
^ is perfect. 
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14.7. For any functor X : CAlg — > Kan(Ki), the oo-category QCoh(JiL) admits a symmetric monoidal 
structure 001 Nt. 2.7.27]. Moreover, this is functorial, yielding a functor 

QCoh«^: Fun(CAlg,Kan(Ki))°P CAlg(Catoo(Ki)). 

14.8. Proposition (cf. 40, Pr. 2.7.28]). For any functor X : CAlg — > Kan(Ki) a quasicoherent module ^ 
on X is perfect if and only if it is a dualizable object of QCoh(X). 

Since the pullback functors are symmetric monoidal, they preserve dualizable objects. This proves the fol- 
lowing. 

14.8.1. Corollary. The functor Pert — > Stk'^'^ is a cocartesian fihration. 

We endow Perf with a pair structure by Perf| := Perf Xstk"^ tStk"'^, so that the fibers are equipped 
with the maximal pair structure. 

14.9. Proposition. The functor Perf — * Stk"*^ is a Waldhausen cocartesian fihration. 

In fact, the fiber over a nonconnective Deligne-Mumford stack ff) is a stable cxa-category Perf(<^', 

14.10. Definition. The algebraic K-theory of nonconnective Deligne-Mumford stacks is the functor that 
we abusively denote K'^"'^" : Stk"'^ — * Sp>o given by the composite K'^""" o P, where P is the functor 
g^j^nc.op — ^ Waldoo classified by the Waldhausen cocartesian fihration Perf — »• Stk""^. 

14.11. Lemma. For any open immersion of quasicompact nonconnective spectral Deligne-Mumford stacks 
j: — >• 5C , the induced functor ii,: QCoh('^) — >• QCoh(^) is fully faithful. 

Proof. When ^ is of the form Spec"' A, this is proved in [40, Cor. 2.4.6]. For any map x: Spec"' A — > J", 
we have the open immersion x ^ Spec''* A — > Spec°* A, which induces a fully faithful functor 

QCoh('^ x,2r Spec*^* A) QCoh(Spec^* A). 

Now letting A vary and applying gOl Pr. 2.4.5(3)], we obtain a functor CAlg^y — » ^(Catoo(Ki)) whose 
values are all fully faithful functors. Thanks to Pr. 114. 4[ the limit of this functor is then equivalent to a 
functor 

a : lim QCoh('^ x ^- Spec"' A) QCoh( JT), 

which is thus fully faithful. We aim to identify this functor with ji,. 

Since each of the cxD-catcgories QCoh('^ x j>;- Spec°' A) can itself be described as the limit of the oo- 
categories Mods for B G CAlg^g^^ .^Spec's' a/j it follows that the source of a can be expressed as the limit 
of the oo-categories Mods over the c«-category C of squares of nonconnective Deligne-Mumford stacks of 
the form 

Spec"* B — > Spec"' A 



> ^. 

3 

Now there is a forgetful functor g : C — * CAlg^ j that carries an object as above to the morphism 
Spec"* B — * . This is the functor that induces the canonical functor 

lim QCoh('^ X sc Spec"* A) QCoh('^); 

hence it suffices to show that g is right cofinal. This now follows from the fact that the functor g admits a 
right adjoint CAlg^^ y — > C, which carries a morphism x : Spec"* C — >■ to the object 

Spec"* C = Spec"* C 



J O X 

> sc. 

3 

The proof is complete. □ 
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14.12. Notation. For any open immersion j : '?/ — > of quasicompact nonconnective spectral Deligne- 
Mumford stacks, let us write Perf(^ \ '^') for the full subcategory of Perf(j?r) spanned by those perfect 
modules ^ on such that j* Ji ~ 0. Write K'=™'^( \ for K™""(Perf \ '^)). 

Now the Special Fibration Theorem instantly yields the following. 

14.13. Proposition ( "Proto- localization," cf. [51, Th. 5.1]). For any open immersion j : — * of qua- 
sicompact nonconnective spectral Deligne-Mumford stacks, the Junctor j* : Perf(j?r) — > Perf('^) induces 
a cofiber sequence of connective spectra 

j^conn^ y ^) ^ K'=°""( JT) > K™""(^). 

This provides a new proof of Thomason's theorem |51[ Th. 5.1], as well as a new proof of the localization 
theorem for classical Deligne-Mumford stacks offered by Krishna and 0stvaer |35j Th. 3.7]. 

When j is the open complement of a closed immersion i : 3f — >• one may ask whether 'K'^°'^'^{^ \ 
can be identified with K'^°""(i2°). In general, the answer is no, but in special situations, such an identification 
is possible. Classically, this is the result of a Devissage Theorem [44 [ Th. 4]; we hope to return to a higher 
categorical analogue of such a result in later work (cf. pTI, 1.11.1]) 
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